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(54) IMAGE ENCODER AND IMAGE DECODER 



(57) An image encoder/decoder by which a partial 
image is encoded easily with a resolution meeting the 
user's demand, the encoded amount of data is not 
increased and a necessary capacity of memory can be 
reduced. The image encoder has a tile decomposition 
portion (101) which divides image data into tiles of N 
pixels x M pixels, a wavelet transform coding portion 
(105) which extrapolates predetermined data at the 
peripheries of the tiles outputted from the tile decompo- 
sition portion (101) and performs subdivision to perform 
wavelet encoding, a management information generat- 

FIG.8 



ing portion (106) which generates information for man- 
aging the encoded data in order that the encoded data 
outputted from the wavelet transform coding portion 
(105) can be decoded for each tile and for each sub- 
band of the wavelet encoding, and an coded data inte- 
gration portion (107) which links the encoded data 
encoded by wavelet encoding for each tile by using the 
output of the management information generating por- 
tion (106) and adds the managing information to the 
encoded data. 
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Description single tile as shown in Fig. 1 . The size-reduction proce- 

dure is now finished. 

FIELD OF THE INVENTION [0010] Coded data for the image 3 is produced 

through a 1/2 contraction portion 18, a tile decomposi- 
[0001] The present invention generally relates to s tion 19, a JPEG compressing portion 20 and a coded 
the field of digital image processing and, more specifi- data integration portion 21. Coded data for the image 4 

cally, to an image coding device for encoding digital is produced through a 1/2 contraction portion 22, a tile 

image data with high efficiency and an image decoding decomposition portion 23. a JPEG compressing portion 

device for decoding coded data encoded by the image 24 and a coded data integration portion 25. 

coding device. io [0011] However, the above*d escribed system 

involves the following problems: Storing coded data for 
BACKGROUND OF THE INVENTION images downsized with different resolutions in addition 

to coded data for the image with the scale 1 :1 results in 
[0002] Rash Pix format specification version 1 .0 increasing a volume of coded data by a factor of 1 .4. 
has been proposed as an image format for converting is Furthermore, compression for encoding data must be 
natural image data into digital data suitable for computer done for each resolution image, resulting in considera- 
processing. bly increasing processing load. 

[0003] This format specification permits a plurality [001 2] On the other hand, apart from the Flash Pix 

of data with different resolutions to be stored together method, the image compression can be also accom- 

therein so that any data suited to an actual display 20 plished by the wavelet transform technique whereby 
and/or printing device can be selected and taken -out image data with different resolutions can be easily 

promptly in response to a user's request. Furthermore, decoded from coded and compressed data of an origi- 

each image is divided into tiles arranged in the format nal-size image. This technique is therefore free from the 

that allows the user to select only a necessary data por- problem with increasing the amount of coded data, 
tion of the image and process it in an enlarged or 25 [0013] Namely, the wavelet transform method can 

reduced size wiui a reduced processing iced. meet ihe demand foi decoding data with different i'eSO- 

[0004] Referring to Figures 1 and 2, an image cod- lutions without any increase of coded data whereas the 

ing device for encoding an image according to the flash Flash Pix method has an increase by a factor of 1 .4 in 

pix format is described as follows. In Fig. 1 , images are volume of coded data. 

shown in different reduced scales, each of which are 30 [0014] Figure 3 is a basic block diagram of a wave- 

divided into tiles. Figure 2 is a block diagram of an let transform coding portion wherein an original image is 
exemplary image coding device. converted by a wavelet transform portion 31 into data 

[0005] The flash pix method is featured in that it for subband divisions, which data is quantized by a 

generates first images 1 to 4 in sizes 1/1 to 1/8, as quantizing portion 104 and then entropy encoded by an 

shown in Rg. 1, then divides each image into tiles and 35 entropy coding portion 33 to produce coded data. The 
compresses data of each tile image. wavelet transform portion 31 , quantizing portion 32 and 

[0006] First, a case of encoding an image 1 shown entropy coding portion 33 composes a so-called wave- 

in Fig. 1 by the coding device of Fig. 2 is described. In let coding portion 34. 

Fig. 1 , a dashed line shows the boundary between tiles. [001 5] Figure 4 is a detailed block diagram of the 

[000*7] A tile decomposition portion 11 divides an 40 wavelet transform portion 31 of Rg. 3. 
original image into tiles each comprising 64 x 64 pixels, [0016] Figure 5 depicts an example of the wavelet 

which tiles are then compressed one by one by a JPEG transformation of an image. Figures 4 and 5 are shown 

compressor portion 12. In a coded-data integration por- as an example of conducting two-dimensional subband 

tion 13, coded data of each tile is combined with tile decomposition three times. 

decomposition information from the tile decomposition 45 [0017] An original image shown in Rg. 5A is filtered 

portion 1 1 to form coded data 1 to be output. through a horizontal low-pass filter 41 and a horizontal 

[0008] The image 2 of Fig. 1 is described. The orig- high-pass filter 42 to create two horizontal subbands 

inal image 0 is reduced to 1/2 in length and width by a that are then decimated to 1/2 respectively by 1/2 -sub- 

1/2 contraction portion 14, and then the 1/2-size image sampling portions 47 and 48. 

is processed through a tile decomposition portion 15, a so [0018] Two horizontally divided subbands are 

JPEG compressing portion 16 and a coded-data inte- divided each into two subbands through vertical low- 
gration portion 17 to form coded data 2. pass filters 43. 45 and vertical high-pass filter 44. 46, 

[0009] Size reduction of the image to generate a which subbands are decimated each to 1/2 by 1/2 sam- 

group of size-reduced images in Fig 1 (Images 2 to 4) is pfing portions 49 to 52. Consequently, four subbands 
repeatedly performed until a downsized image contain- 55 are formed. 

able within a single tile is obtained. For example, the [0019] A high-horizontal and high-vertical fre- 

image 3 is still larger than a tile and is further contracted quency subband j (Rg. 4), a high-horizontal and low- 

by a factor of 2 to obtain the image 4 allowable within a vertical frequency subband i (Rg. 4) and a low-horizon- 
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tal and high-vertical frequency subband h (Fig. 4) corre- 
spond to wavelet transform coefficients h, i and j (Fig. 

5B) respectively. 

[0020] After this, only a remaining low-horizontal 
and low-vertical frequency subband 53 is recursively 5 
divided into subbands. 

[0021] This recursive subband decomposing proc- 
ess is performed by horizontal low-pass filters 54, 66, 
horizontal high-pass filters 55, 67, vertical low-pass fil- 
ters 56, 58, 68. 70, vertical high-pass filters 57, 59, 69, 

71 and 1/2 -sampling portions 60-65, 72-77. 

[0022] Sub-bands a-g (Fig. 4) correspond to sub- 
bands a-g (Fig. SB) respectively. 

[0023] Wavelet transform coefficients shown in Fig. 

5B are quantized on a subband -by-subband basis by a 
quantizing portion 32 (Fig. 3) and then entropy encoded 
by an entropy coding portion 33 to produce coded data. 

The entropy-coding portion 33 may use Huffman coding 
or arithmetic coding. 

[0024] On the other hand, wavelet-coded data is 
decoded by an entropy decoding portion 81 and 
inversely quantized by an inverse quantizing portion 82. 
Subbands are then combined by an inverse wavelet 
transform portion 83 to produce a decoded image. The 
entropy decoding portion 81 , inverse quantizing portion 
82 and inverse wavelet transform portion 83 compose a 
so-called wavelet decoding portion 84. 

[0025] Image-encoding using the wavelet transform 
technique is featured by hierarchical structure according 
to resolution levels as shown in Fig. 5B. This method 
can easily decode images having different resolution 
levels from a part of coded data or a whole coded data. 
[0026] Namely, an image of a quarter (1/4) the orig- 
inal image size can be decoded by decoding subbands 
a, b and c. An image of a half (1/2) the original image 
size can be decoded by decoded subbands a, b, c. e, f 
and g. A complete (1/1) size image can be produced by 
decoding all subbands. 

[0027] Referring to Fig. 7, the operation of the hori- 
zontal low-pass (H-LP), horizontal high-pass (H-HP), 
vertical low-pass (V-LP) and vertical high-pass (V-HP) 
filters shown in Fig. 4 will be described as follows. Fig- 
ure 7B is an enlarged view of an encircled part B' of Fig. 

7 A. 

[0028] When an output of a horizontal 9 tap filter, 
associated with a pixel 91 positioned right top on the 
original image is calculated for wavelet transformation 
of an original image, the operation of the filter must be 
performed on an area 92. 

[0029] However, a part of the objective area 92 is 
out of the boundary of the original image, where no data 
exists. The vertical filters may also encounter with a 
similar problem. 

[0030] Thus, for operation on the periphery of the 
image, it is often needed to use external data outside 
the image boundary according to the number of the taps 
of the filter used. Iteration of the subband decomposi- 
tion also results in enlarging the area into which the filter 



extrudes. 

[0031 ] In general, the above problems are treated in 
such a manner that the image is folded at its periphery 
according to a certain given rule. 

[0032] For the Rash Pix method using a plurality of 
coded data sets separately provided for respective 
images of different resolution levels, the image process- 
ing load such as enlargement or contraction of the 
image can be reduced, but the data size is increased to 
1 .4 times. 

[0033] For wavelet-transform coding method, data 
with different resolution levels can be easily decoded 
from a single set of compressed and coded data for an 
original image size and, therefore, no increase in the 
data size takes place. 

[0034] When the wavelet -transform coding system 
utilizes the method of decomposing an image into tiles 
and encoding the image data on a tile-by-tile basis, 
which is used in the flash-pix system (to reduce the 
processing load by selectively processing only neces- 
sary tiles in case of processing a particular part of the 
image), however, this arises the above-described prob- 
lem since filters may stick from the boundary of respec- 
tive tiles. 

[0035] In other words, the flash pix system using 
the JPEG coding can easily perform coding of each tile 
owing to the closed property of coding in each tile, while 
the wavelet-transform coding system can not effectively 
use the above tile-by-tile coding-and-managing method 
because the processing causes the extrusion of filters 
out of respective tiles. 

[0036] In addition, the conventional wavelet-trans- 
form coding system must have a memory sufficient for 
storing an output of the wavelet-transform portion 31 
(Fig. 3), i.e., all wavelet transform coefficients as shown 
in Fig. 5B. Since these coefficients have the same reso- 
lution as that of the original image, the memory has to 
possess a large capacity. This requirement becomes 
severer when processing a higher resolution image. 

SUMMARY OF THE INVENTION 

[0037] In view of the above-described problems of 
the prior arts, the present invention was made to pro- 
vide a compact hardware system that realizes effective 
encoding of images with different resolutions and effec- 
tive management of coded data by tiles by using an 
improved wavelet-transform technique. 

[0038] Accordingly, an object of the present inven- 
tion is to provide an image coding and decoding system 
by which the image is effectively encoded and easily 
decoded with any resolution level desired by the user 
with no increase in volume of coded data. 

[0039] This is a great advantage of the present 
invention system as compared with the conventional 
Flash Pix system using the JPEG coding method, which 
has an increased amount to 1 .4 times of code data to 
provide a plurality of images having different resolu- 
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tions. 

[0040] Another object of the present invention is to 
provide an image-coding and decoding system in which 
an image is decomposed into tifes and encoded on a 
tile-by-tile basis and the coded tiles can selectively s 
decoded on the same principle by using the wavelet- 
transform coding/decoding technique. This could not be 
accomplished by the conventional wavelet-transform 
coding/decoding system because it is difficult in princi- 
ple to apply the wavelet transform to closed tiles of the io 
image. 

[0041] Another object of the present invention is to 
provide an image coding and decoding system that 
encodes an image on a tile-by-tile basis and allows the 
coded image to be partially decoded by selectively is 
decoding only necessary tiles (without the necessity of 
decoding a whole image), thus improving the random 
access function of the system. 

BRIEF DESCRIPTION OF THE DRAWINGS 20 

[0042] 

Figure 1 is a view for explaining how to reduce an 
image in size and decompose each image into tiles 25 
by a prior art. 

Figure 2 shows an exemplary coding device for 
encoding an image 1 shown in Fig. 1 . 

Figure 3 is a basic block diagram of a wavelet-cod- 
ing portion. 30 

Figure 4 is a detailed block diagram of a wavelet 
transform portion. 

Figure 5 is a view for explaining a correlation 
between an original image and wavelet-trans- 
formed data. 35 

Figure 6 is a basic block diagram of a wavelet 
decoding portion. 

Figure 7 is a view for explaining vertical and hori- 
zontal filters for wavelet-transform of an original 
image. 40 

Figure 8 is a block diagram of an image coding 
device according to an embodiment 1 of the 
present invention. 

Figure 9 is view for explaining the operation of an 
image coding device according to the embodiment 45 

1 of the present invention. 

Figure 10 shows an exemplified bit stream in an 
image coding device according to the embodiment 
1 of the present invention. 

Rgure 11 shows another exemplified bit stream in so 

an image coding device according to the embodi- 
ment 1 of the present invention. 

Rgure 12 is view for explaining the operation of an 
image coding device that is an embodiment 2 of the 
present invention. 55 

Rgure 13 is a block diagram of an image decoding 
device according to an embodiment 3 of the 
present invention. 



Rgure 14 is view for explaining the operation of an 
image decoding device according to an embodi- 
ment 4 of the present invention. 

Rgure 15 is a block diagram of an image coding 
device according to an embodiment 5 of the 
present invention. 

Rgure 16 is view for explaining the operation of an 
image coding device according to the embodiment 
5 of the present invention. 

Rgure 17 is view for explaining the operation of an 
image coding device according to an embodiment 6 
of the present invention. 

Figure 18 is a block diagram of an image coding 
device according to an embodiment 7 of the 
present invention. 

Rgure 19 is view for explaining the operation of an 
image coding device according to the embodiment 
7 of the present invention. 

Rgure 20 is a block diagram of an image decoding 
device according to an embodiment 8 of the 
present invention. 

Rgure 21 is a block diagram of an image decoding 
device according to an embodiment 9 of the 
present invention. 

Rgure 22 is a block diagram of an image coding 
device according io an embodiment iO of the 
present invention, with a view for explaining the 
operation of the same device. 

Rgure 23 is a block diagram of an image decoding 
device according to an embodiment 11 of the 
present invention, with a view for explaining the 
operation of the same device. 

Figure 24 is a block diagram of an exemplary image 
coding device according to an embodiment 12 of 
the present invention. 

Figure 25 is a block diagram of another exemplary 
image coding device according to the embodiment 
12 of the present invention. 

Rgure 26 is a block diagram of another exemplary 
image coding device according to the embodiment 
12 of the present invention. 

Rgure 27 is a block diagram of an exemplary image 
decoding device according to an embodiment 13 of 
the present invention. 

Rgure 28 is a block diagram of another exemplary 
image decoding device according to the embodi- 
ment 13 of the present invention. 

Rgure 29 is a block diagram of another exemplary 
image decoding device according to the embodi- 
ment 13 of the present invention. 

Rgure 30 is a block diagram of an exemplary image 
coding device according to the embodiment 14 of 
the present invention. 

Rgure 31 shows an exemplified bit stream in an 
image coding device according to the embodiment 
14 of the present invention. 

Rgure 32 is a block diagram of another exemplary 
image coding device according to the embodiment 
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14 of the present invention. 

Figure 33 is a block diagram of another exemplary 
image coding device according to the embodiment 
14 of the present invention. 

Figure 34 is a block diagram of another exemplary 5 
image coding device according to the embodiment 
14 of the present invention. 

Figure 35 is a block diagram of an image decoding 
device according to an embodiment 15 of the 
present invention. 

Figure 36 is a block diagram of an exemplary image 
coding device according to an embodiment 16 of 
the present invention, with a view for explaining the 
operation of the same device. 

Figure 37 is a block diagram of another exemplary 
image coding device according to the embodiment 
16 of the present invention. 

Figure 38 shows an image decoding device accord- 
ing to an embodiment 17 of the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENT 

[0043] Figure 8 is a block diagram showing the con- 
struction of an image coding device that is an embodi- 
ment 1 of the present invention. 

[0044] Image data of an original image as shown in 
Fig. 9A is decomposed by a tile decomposition portion 
101 into tiles each of predetermined N pixels by M pix- 
els. The decomposed image is shown in Fig. 9B. The 
tile decomposition portion 101 outputs N pixels by M 
pixels image in a tile as corresponding data to each tile. 
[0045] Further processing will be described by way 
of example on a tile "i" in Fig. 9B. Image data of the tile 
”i" is divided by a wavelet transform portion 102 into 
subbands. 

[0046] Data at the periphery of a tile is extrapolated 
when dividing the tile portion near its boundary into sub- 
bands. For example, as shown in Fig. 7B, an area 92 
covered by a wavelet transform filter exists out of a tile. 

In this case, it is needed to add data at the periphery of 
the tile. The wavelet transform portion 102 therefore 
extrapolates data at the periphery of each tile and 
divides the tile into subbands. 

[0047] The data extrapolation is achieved for exam- 
ple by generating a mirror image by outwardly folding an 
internal image of the tile as shown in Fig. 9C. A quantiz- 
ing portion 103 quantizes wavelet transform coefficients 
and an entropy coding portion 104 performs entropy 
coding of the coefficients to obtain coded data of the tile 

Njtl 

[0048] The entropy coding can be achieved by 
using a known Huffman coding method or arithmetic 
coding method. The wavelet transform portion 102, 
quantizing portion 103 and entropy coding portion 104 
composes a so-called wavelet transform coding portion 
105. 

[0049] On the other hand, a management informa- 



tion generating portion 106 generates information for 
identifying and managing tiles and subbands by using 
information on spatial locations of each tile from the tile 
decomposition portion 101 and information on each 
subband from the wavelet transform coding portion 105. 
The management information is utilized by a coded data 
integration portion 107. 

[0050] Using the management information from a 
management information generating portion 106, the 
coded data integration portion 107 arranges and inte- 
grates information on the coded data from the entropy 
coding portion and adds the management information 
to a bit stream to generate coded data. 

[0051] Management of the coded data according 
the tiles and subbands is needed for achieving decoding 
of a coded image at different resolution levels as shown 
in Fig. 1 or a particular tile or tiles of the coded image. 
[0052] Figure 10 shows an example of a bit stream 
of coded data produced in the above-described manner. 
The bit stream is composed of a header for managing 
information on a whole bit stream and information on 
each tile. Information for each tile consists of a tile 
header for managing the tile information and coded 
information representing a tile image encoded by the 
wavelet transform coding portion 1 05. 

[0053] The tile header includes information on bit 
positions corresponding to respective subbands. A bit 
sequence corresponding to necessary one of the sub- 
bands can be found by accessing this information. 
[0054] The structure of bit streams used in the sys- 
tem of the present invention is not limited to that shown 
in Fig. 10. For example, a sequence (I) A of Fig. 11 is 
similar to the sequence of Fig. 10, while a sequence (II) 
of Fig. 1 1 has the form in which each subband for a tile 
is separated and rearranged with a tile header added 
thereto. The latter sequence (II) allows the system to 
quickly reproduce a desirable contracted image by 
accessing only necessary tile or tiles in the sequence. 
[0055] An image coding device according another 
embodiment 2 of the present invention will be described 
as follows. The image coding device of the embodiment 
2 is similar in construction to the embodiment 1 shown 
in Fig. 8 but differs from the embodiment 1 described 
above with the figure 8 by the operation of the tile 
decomposition portion 101, which will be described 
below with reference to Fig. 12. 

[0056] While the tile decomposition portion 101 of 
the embodiment 1 decomposes an image into tiles each 
of N pixels by M pixels and outputs only image data 
within each tile to the wavelet transform portion 1 02, the 
tile decomposition portion 1 01 of embodiment 2 outputs 
image data obtained by multiplying the original image 
by a suitable window function. 

[0057] For example, in case of extracting a tile "ij". 
the output of the tile decomposition portion 101 is a 
result of multiplying the original image data by a window 
function FXj in the horizontal direction and by a window 
function Fyj in the vertical direction, i denotes a horizon- 
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tal tile number and j denotes a vertical tile number. area or at a desired resolution. 

[0058] This means that the output of the tile decom- [0067] The decoding process with the bit stream 
position portion 101 represents a weighted result of shown in Fig. 10 is as follows. To decode a low-resolu- 

multiplying a shaded image portion (Fig. 1 2) by a weight tion entire image (all tiles), coded data (1 -a, 2-a, ...» i-a, 

corresponding to window functions. Window functions 5 ...), which correspond to low-resolution subbands, are 

are such that a total of functions over a whole area is decoded in order in respective tile by the wavelet-trans- 

equal to 1. Window functions satisfying the following form decoding portion 116 according to the tile with 

conditions are used. referring to subband information included in each tile 

header. 

ZFX,(x)=1 (0=x^w) io [0068] The low-resolution decoded tiles are then 

combined by the tile-combining portion 117, thereby a 

£FY j(y)=1 (O^y^h) whole low-resolution image is reproduced. 

[0069] From the low-resolution decoded image, a 
where, w is the width of the original image, h is the particular tile T can also be reproduced in an enlarged 
height of the original image, x and y are the axes of is scale with the highest resolution by decoding all the 
abscissa and ordinate, respectively, with the origin at coded information of the i-th tile which correspond to the 
the top right corner of the original image. tile image V. 

[0059] A total of the functions FXj(x) is taken for i [0070] Namely, coded information i-b extracted and 

and FYj(y)is taken for j. In Fig.12, FX^, FXj, FXY jf FYj. decoded together with already extracted coded irrforma- 
FYj +1 are exemplary functions satisfying the above con- 20 tion i-a to obtain the desired decoded image. It is, of- 
ditions. course, possible to reproduce a high-resolution 

[0060] In consequence of the extraction of data by decoded image of all areas by decoding all coded infbr- 

applying window functions, the output of the tile decom- mation (all tiles including all subbands), 

position portion 101 includes pixels of a tile ij plus [0071] Thus, the image decoding device can easily 

peripheral pixels weighted with the window function val- 25 decode any resolution image and/or any tile (partial) 
ues. image can be easiiy decoded according to the users 

[0061] An image decoding device for decoding request. 

coded data from the image coding device of the embod- [0072] An image decoding device according to 

iment 1 will be now described as an embodiment 3 of another embodiment 4 of the present invention is as fol- 
the present invention. Figure 13 is a block diagram of 30 lows: 

the image decoding device according to the embodi- [0073] Coded data is input from the image coding 

ment 3. device according to the embodiment 2 of the present 

[0062] The image decoding device receives coded invention. This image decoding device is similar in con- 

data from the image coding device described as the struction to the embodiment 3 shown in Fig. 13 and dff- 

embodiment 1 of the present invention. A management 35 fers from the latter by the operation of the tile-combining 
data separating portion 111 takes out information for portion 117, which will be described below with refer- 
managing tiles and subbands from the received coded ence to Fig. 14. 

data. [0074] In the image coding device according to the 

[0063] A coded data extracting portion 112 selec- embodiment 2, pixels of each tile have been encoded 
tively extracts coded data of necessary tile and sub- 40 together with pixels at its periphery. Therefore, data of a 
bands according to the user’s request. In the exemplary tile decoded in a wavelet-transform decoding portion 
bit stream shown in Fig. 10, the management informa- 116 of this image decoding device is lager than an 
tion is found in the header and the tile header. actual tile. 

[0064] The extracted coded information is entropy- [0075] In Fig. 14, a tile is composed of 2 x 2 pixels 

decoded by an entropy decoding portion 1 13 and 45 and the data size of a decoded tile is of 4 x 4 pixels. In 
inversely quantized by an inverse quantizing portion this case, decoded data of a tile ij has an area shaded 
114 to produce wavelet-transform coefficients corre- in Fig. 14, which overlaps neighbors each by one pixel 
sponding to the tile to be decoded. width. 

[0065] The wavelet-transform coefficients are [0076] The tile-combining portion 1 1 7 determines a 

inversely transformed by an inverse wavelet transform so pixel value for each overlap by adding together decoded 
portion 115 to produce a decoded image of the objec- data thereat when linking the decoded tiles. For exam- 
tive tile. The entropy-decoding portion 113, inverse pie, the value of a pixel "a" in Fig. 14 is calculated as fol- 
quantizing portion 114 and inverse wavelet-transform lows: 
portion 115 compose a so-called wavelet-transform 

decoding portion 116. 55 a(i- 1 .j- 1 )+^i.j- 1 )+a(i- 1 .j') 4 a(i.j) 

[0066] A tile combining portion 117 combines 

together decoded tiles according to the tile managing where a(i j) represents decoded data of the tile ij at the 
information to generate a decoded image of the desired position of its pixel "a". 
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[0077] An image coding device according to 
another embodiment 5 of the present invention will be 
described with reference to Fig. 15 showing its con- 
struction. 

[0078] This image coding device differs from the 
image coding device (embodiment 1) of Fig. 8 by the 
fact that it does not unconditionally conduct extrapola- 
tion of data at the periphery of an objective tile and uti- 
lizes another tie adjacent to the tie if such exists. 

[0079] Like the embodiment 1, this image coding 
device decomposes an original image into ties as 
shown in Fig. 16A at its tie decomposition portion 121 
shown in Fig. 15. The image coding device further proc- 
esses a tie V of the image as follows: In a wavelet- 
transform coding portion 123, image data of the tie 1" is 
wavelet-transformed through a wavelet-transform filter. 
In this case, if the filter extrudes from the tile V into 
neighboring ties and covers part of pixels contained in 
the neighbors, image data of those pixels in the neigh- 
bors are also wavelet-transformed together with the 
image data of the objective tie Y by the filter. 

[0080] Referring to Fig. 16, the objective tie Y of 
Fig. 16A is extended by adding necessary shaded parts 
of neighboring tiles a-h as shown in Fig. 16B and then 
wavelet-transformed. 

[0081] An adjacent pixel adding portion 122 real- 
izes the above process by recognizing neighboring ties 
around the objective tile according to the tile decompo- 
sition information and by adding necessary pixels if the 
neighbors exist. 

[0082] In the shown case, the adjacent pixel adding 
portion 122 adds to the objective tile Y all neighboring 
pixels existing around there and outputs an increased 
volume of image data to a wavelet transform portion 
123. The wavelet transform portion 123 must therefore 
transform a larger image area data as compared with 
the wavelet transform portion 102 of the embodiment 1 
that transforms a single tile image. 

[0083] With an increased image data to be trans- 
formed, the image coding device requires an enlarged 
working area for processing the data, resulting in 
increasing the cost of the device and decreasing the 
operating speed. Therefore, it is desirable to use 
another mode for reducing the size of data to be trans- 
formed by the wavelet -transform portion. 

[0084] This mode is such that the additional adja- 
cent area to be added by the peripheral pixel adding 
portion 122 to an objective tile area is limited to one 
direction "x" or "y" as shown in Fig. 16C or 16D to 
reduce the image data to be input to the wavelet trans- 
form portion 123. 

[0085] For example, in case of Fig. 16C, an objec- 
tive tile is provided with necessary pixels from upper 
and lower neighboring tiles if they exist. The right and 
left sides of the objective tile are treated by generating 
mirror images by folding the inside image of the tile. The 
case of Fig. 16D differs the above case of Fig. 16C by 
adding pixels from the right and left neighbors and gen- 



erating mirror images for its top and bottom sides. 

[0086] There are two alternative methods for per- 
forming the wavelet transform of the image data of the 
objective tile. One method is to recursively discompose 
5 any of the tile of Figs. 16B, 16C and 16D. The other 
method is to selectively apply any of the above three 
pixel-addition modes (Figs. 16B, 16C and 16D) for each 
subband. 

[0087] The wavelet transform portion 123 gener- 
io ates wavelet transform coefficients of pixels included 
within the objective tile V using only for calculation pur- 
pose of wavelet transform coefficients of the pixels 
added thereto by the peripheral pixel adding portion 
122 . 

75 [0088] A quantizing portion 124 quantizes the 

wavelet transform coefficients and an entropy coding 
portion 125 performs entropy encoding of the quantized 
coefficients to obtain coded information of the objective 
tile V. The wavelet transform portion 123, quantizing 
20 portion 124 and entropy-coding portion 125 composes 
a so-called wavelet transform coding portion 126. 

[0089] On the other hands, a management informa- 
tion generating portion 127 receives spatial-tile-position 
i n formation from the tile decomposition portion 121 and 
25 subband information from the wavelet transform coding 
portion 126 and generates management information for 
managing and identifying tiles and subbands. The man- 
agement information is used by a coded-data integrat- 
ing portion 128. 

30 [0090] The coded data integrating portion 128 rear- 

ranges and integrates coded information outputted from 
the entropy coding portion 125 according to the man- 
agement information outputted from the management 
portion 1 27 and then adds the management information 
35 to a bit stream to generate a final coded data as shown 
for example in Fig. 10. 

[0091] An image coding device according to still 
another embodiment 6 of the present invention will be 
described below: 

40 [0092] This image coding device is similar in con- 

struction to the device of the embodiment 5 described 
above with reference to Fig. 15 but differs from the latter 
only by the operation of its peripheral-pixel adcfing por- 
tion 122. The operation of the peripheral-pixel adding 
45 potion 122 is described below with reference to Fig. 1 7. 
[0093] An objective tile V in Fig. 17 is now proc- 
essed by way of example as follows: 

[0094] In the embodiment 5, the peripheral-pixel- 
adding portion 122 added to a tile V ail pixels neces- 
so sary for calculating wavelet-transform coefficients for 
pixels in the objective tile, that is, pixels in areas covered 
by a filter extending from the objective tile. The adjacent 
pixel areas are shown as shaded in Fig. 17. 

[0095] Since distant pixels have a small effect on 
55 wavelet transform coefficients in a tile V. the embodi- 
ment 6 adds a result of multiplying peripheral pixels by 
a suitable weighing function to the tile V to reduce the 
number of pixels to be attached, i.e., lighten the compu- 
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tation work load. 

[0096] The weighting function is 1 for each pixel 
near the tile V and has a distance-depending value 
approaching to zero as a distance from the tile T 
increases. In Fig. 1 7, there is an example of a weighting s 
function. Pixels multiplied by the weighting function and 
actually added to the objective tile compose an effective 
pixel area mesh-dotted in Fig. 17. A peripheral pixel 
area shown as shaded only in Fig. 17 is necessary for 
wavelet transform calculation but is not added because 
its weighted value is zero. 

[0097] Alternatively, a stepwise weighting function 
may be applied, which is given 1 for each pixel within a 
specified distance from the tile T and 0 for all pixels 
existing over the specified distance. 

[0098] Another image coding device is described as 
an embodiment 7 of the present invention. Figure 1 8 is 
a block diagram of an image coding device according to 
the embodiment 7. 

[0099] This image coding device differs from the 
embodiment 1 of Fig. 8 and the embodiment 5 of fig. 5 
by the fact that an original image is entirely wavelet- 
transformed by a wavelet transform portion 131 and, 
then, wavelet transform coefficients outputted from the 
wavelet transform portion 131 are rearranged per tile to 
compose respective iiies. 

[0100] In Fig. 18, an original image before tiling is 
wavelet-transformed by a wavelet transform portion 

131. A tile composing portion 132 composes tiles by 
rearranging wavelet transform coefficients so that a tile 
is composed of coefficients spatially matching the same 
tile. 

[0101] Figure 19A shows an example of subbands 
obtained by wavelet transform portion 131 . In the shown 
case, a coefficient bO in the lowest frequency subband 
spatially correlates with other subband coefficients bl, 
b2, b3, b4, b5, b6, b7 t b8 and b9. 

[0102] Where bl -b3 consist each ol 1x1 coefficient, 
b4-b6 consist each of 2x2 coefficients and b7-b9 consist 
each of 4x4 coefficients. These coefficients b0-b9 are 
taken out of the respective subbands and then arranged 
to compose a single tile as shown in Fig. 19B. Likewise, 
all other wavelet transform coefficients are arranged to 
compose respective tiles. This results in obtaining the 
same result as in the embodiment 5 whereby an original 
image is first decomposed into portion tiles and then 
wavelet transformed. 

[0103] bO is not necessarily a single coefficient, but 
it may be a block composed of k x 1 coefficient. 

[0104] In this case, b1-b3 consist each of k x I, b4- 
b6 consist each of 2k x 2! and b7-b9 consist each of 4k 
x 41 coefficients. 

[0105] Wavelet transform coefficients organized per 
tile are outputted from the wavelet transform portion 

132. They are quantized by a quantizing portion 133 
and entropy-encoded by an entropy-coding portion 134, 
thus coded information is generated. 

[0106] On the other hand, a management-informa- 



tion generating portion 136 generates management 
information necessary for managing and identifying tiles 
and subbands using spatial-tile-location information 
from the tile composing portion 132 and subband-loca- 
tion information from the wavelet transform coding por- 
tion 135. The management information is used by a 
coded-information integrating portion 137. 

[0107] The coded information integrating portion 
137 receives the management information from the 
management information generating portion 136 and 
the coded information from the entropy-coding portion 
134 and it arranges and combines the entropy coded 
information and adds management information in a bit 
stream of the coded data, thus generating finally coded 
data as shown in Fig. 10. 

[0108] Although the tile-composing portion 132 is 
installed before the quantizing portion 133 in this 
embodiment, it is not limited to this arrangement and 
may be placed after the quantizing portion 1 33. 

[01 09] An image decoding device for decoding data 
encoded by any one of the above-described image cod- 
ing devices (embodiment 5 to 7) is now described below 
as an embodiment 8 of the present invention. Figure 20 
is a block diagram showing the construction of the 
image decoding device according to the embodiment 8. 
Tne decoding device receives coded data encoded by 
any one of the image coding devices described above 
as embodiments 5 to 7. 

[0110] Referring to Fig. 20, the image decoding 
device separately takes out tile-decomposition manage- 
ment information and subband-management informa- 
tion from the input coded-data stream by a 
management information separating portion 141 and 
selectively extracts a necessary part of the coded infor- 
mation meeting the user’s demand by a coded data 
extracting portion 142 according to the management 
information. Namely, the coded data corresponding to a 
necessary objective tile(s) having a necessary resolu- 
tion is extracted by the coded data extracting portion 
142. 

[0111] The extracted coded information is entropy- 
decoded by an entropy decoding portion 143 and 
inversely quantized by an inverse quantizing portion 

144 . Thus, wavelet transform coefficients correspond- 
ing to an objective tile to be decoded are now obtained. 
[0112] The wavelet transform coefficients inversely 
transformed by an inverse wavelet transform portion 

145, thereby a decoded image including peripheral pix- 
els data is produced. The entropy coding portion 143, 
the inverse quantizing portion 144 and the inverse 
wavelet transform portion 145 compose a so-called 
inverse wavelet transform decoding portion 146. 

[0113] A tile combining portion 147 integrates 
groups of the decoded tiles according to the manage- 
ment information from the management information- 
separating portion 141. In this case, a completely 
decoded image is reproduced with overlaps of decoded 
tile images at each spatially overlapped portion. 



10 



15 



20 



25 



30 



35 



40 



45 



SO 



55 



BN S DOC ID: <EP 101723SA1 J_> 



8 




15 



EP 1 017 238 A1 



16 



[0114] Namely, the embodiment 2 described above 
with reference to Fig. 12 performed wavelet transform of 
each tile with adjacent pixels attached thereto. The 
embodiment 5 uses adjacent pixels in performing wave- 
let transform of each tile as shown in Fig. 16B. Likewise, 5 
the embodiment 6 described with reference to Fig. 17 
also uses peripheral pixels in wavelet transform of each 
tile. 

[0115] In the image coding device according to the 
embodiment 7, the process using adjacent pixels is not 
clearly described but the wavelet transform of a whole 
original image has been done including the processing 
theoretically equivalent to that made in the embodiment 
5. 

[0116] Therefore, data of peripheral pixels is pro- 
duced when each tile image is decoded by the wavelet 
transform decoding portion 146 in Fig. 20 and the 
decoded adjacent pixels are superposed on respective 
neighboring tiles by the tile combining portion 147. The 
superposition of one pixel on another is achieved by 
additive operation on the pixels. 

[01 1 7] Another image decoding device is described 

below as an embodiment 9 of the present invention. 
Like the above embodiment 8, the input to this embodi- 
ment 9 is coded data encoded by any one of the image 
coding devices being the embodiments 5 to 7. Figure 21 
is a block diagram showing the construction of the 
image coding device according to the embodiment 9. 

[01 1 8] Referring to Fig. 21 , a management informa- 

tion separating portion 151 separately takes out tile-divi- 
sion management information and subband 
management information from the input coded-data 
stream, and a coded data extracting portion 152 selec- 
tively extracts a necessary part of the coded information 
meeting the user's demand according to the manage- 
ment information. Namely, the coded data correspond- 
ing to a necessary objective tile(s) having a necessary 
resolution is extracted by the coded data extracted por- 
tion 152. 

[0119] The extracted coded information is entropy- 
decoded for each tile by an entropy-decoding portion 
153 and inversely quantized by an inverse quantizing 
portion 154. Wavelet transform coefficients correspond- 
ing to an objective tile to be decoded are thus obtained. 

A wavelet transform coefficient rearranging portion 155 
rearranges the wavelet transform coefficients into the 
state in which they were placed before tile-by-tile 
anangement. 

[0120] Namely, the wavelet transform coefficients 

divided per tile as shown in Fig. 19B are rearranged in 
the state shown in Fig. 19 A. After completion of 
processing on all tiles, all wavelet transform coefficients 
of Fig. 19A are obtained. 

[0121] The rearranged wavelet transform-coeffi- 

cients can be decoded at a time by inverse transforma- 
tion. Namely, the coefficients are inversely transformed 
by an inverse wavelet transform portion 156, thereby a 
whole decoded image is reproduced. 



[0122] The entropy coding portion 153, the inverse 
quantizing portion 154 and the inverse wavelet trans- 
form portion 156 compose a so-called inverse wavelet 
transform decoding portion 157. Although the wavelet 
transform coefficient rearranging portion 155 is installed 
after the inverse quantizing portion 154 in this embodi- 
ment, it is not limited to this arrangement and may be 
placed before the inverse quantizing portion 154. 

[0123] An image coding device is described below 
as an embodiment 10 of the present invention. Figure 
22E is a block diagram of a portion of this embodiment, 
which responds to the wavelet transform portion (102 in 
Fig. 8, 123 in Fig. 15) of the image coding devices 
according to the embodiments 1,2,5 and 6. 

[01 24] Referring to Fig. 22E, a memory 1 62 is used 
for storing wavelet transform coefficients divided into 
subbands by a wavelet transform portion 161. In this 
case, the memory 162 stores only wavelet transform 
coefficients corresponding to a tile being currently proc- 
essed by the wavelet transform portion 161. The proc- 
essed data are transferred to a quantizing portion (103 
in Fig. 8, 124 in Fig. 15) following the wavelet transform 
portion 161. 

[0125] Therefore, the memory 162 has no need to 
store all data for a whole image and is sufficient to store 
such an amount of data necessary for processing only 
one tile. 

[01 26] Namely, if wavelet-transformation without tile 
decomposition is applied to a whole image as shown in 
Fig. 22A, it is necessary to store all wavelet transform 
coefficients (Fig. 22B) outputted from the wavelet trans- 
form portion 161. In contrast to the above, the decom- 
position of an image into tiles as shown in Fig. 22C 
enables the coding device to use a memory for storing 
only wavelet transform coefficients corresponding to a 
small image of Fig. 22D, thus realizing a considerable 
saving of the memory capacity. 

[01 27] The same effect can be realized in an image 
decoding device. An image decoding device is 
described below as another embodiment 11 of the 
present invention. Figure 23E is a block diagram, which 
corresponds to the inverse wavelet transform portion 
(115 in Fig. 13, 145 in Fig. 20) of the image decoding 
devices described before as the embodiments 3, 4 and 
8 . 

[0128] Referring to Fig. 23E, a memory 171 stores 
wavelet transform coefficients necessary for decoding 
one tile and an inverse wavelet transform portion 172 
performs the composition of subbands. 

[01 29] An image that must be decoded is assumed 
to be that shown in Rg. 23 B. When performing the 
wavelet transform of the image without decomposition 
into tiles, it is necessary to store all wavelet transform 
coefficients as shown in Fig. 23A. On the contrary, when 
decoding an image decomposed into tiles as shown in 
Rg. 23 D, the image decoding device can operate using 
a memory 171 storing the limited number of wavelet 
transform coefficients as shown in Rg. 23C. The neces- 
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sary memory capacity can be considerably saved. 

[0130] All the above-described embodiments can 
be provided with a plurality of subband-decomposition 
filters that are adaptively switched over one another to 
use in the process of wavelet transform coding. 5 

[0131] The subband decomposition filters mean 
low-pass filters and highpass filters for decomposing 
an image into subbands as described before for the 
prior art devices. The subband decomposition process 
is iterated for wavelet transformation. Filters to be used io 
for this purpose are of various types having different 
numbers of taps and different coefficient values. 

[0132] Accordingly, it is desirable to selectively 
apply suitable one of filters to each subband-decompo- 
sition because this enables the coding device to change is 
a necessary amount of adjacent pixels for an objective 
image by applying a suitable filter for a current subband. 
Optimal wavelet transformation of an image may be 
achieved by finding a reasonable compromise between 
the processing data amount and the image quality. 20 

[0133] In image decoding devices responding to 
such image coding devices, each of subband composi- 
tion filters responding to respective subband decompo- 
sition filters used for wavelet transformation are 
selectively used for each of subbands to be combined 25 
through inverse waveiet transformation. 

[0134] An image coding device is described below 
as another embodiment 12 of the present invention. In 
the embodiment 12, an input image can be encoded by 
one of plural predetermined coding methods. so 

[0135] Figure 24 is a block diagram showing an 
exemplary image coding device according to the 
embodiment 12. This embodiment 12 performs the 
image coding by switching the coding mode from the 
method of the embodiment 1 to the method of the 3s 
embodiment 7 or vice versa. 

[0136] Referring to Fig. 24, a tile wavelet-coding 
portion 201 performs wavelet encoding of the input 
image on a tile-by-tile basis and outputs coded informa- 
tion. This tile waveiet coding portion 201 also outputs 40 
tile-decomposition information, subband information 
and flag information. 

[0137] A tile-management-information generating 
portion 203 receives the tile-decomposition information, 
the subband information and the flag information, and it 45 
prepares and provides management information includ- 
ing a combination of the above inputs. A coded data 
integration portion 107 outputs encoded data which 
combine the coded information and the management 
information. so 

[0138] In the tile wavelet-coding portion 201, an 
input original image is decomposed into tiles by the tile 
decomposition portion 101 and the decomposed image 
(tiles) is input to a terminal 0 of a first switch 204. The 
original image is input to a terminal 1 of the first switch 55 
204. Either of two images through the switch 204 is 
input to a wavelet transform coding portion 207. 

[0139] The wavelet transform coding portion 207 



performs wavelet encoding of the input image. The out- 
put of a first wavelet transform portion 208 is input to a 
quantizing portion 103 through a second switch 205 or 
to the quantizing portion 103 through a tile-composing 
portion 132. 

[0140] The operation of the first wavelet transform 
portion 208 is similar to the wavelet transform portion 
102 of the embodiment 1 described with reference to 
Fig. 8. So, the portion is not further described. 

[0141] A flag generating portion 202 outputs a flag 
for selecting the encoding method of the embodiment 1 
or the encoding method of the embodiment 7 and, at the 
same time, controls the first switch 204, second switch 
205 and third switch 206. 

[0142] When the switches 204, 205, 206 are con- 
nected to terminals 0, the coding device performs the 
coding operation in the same way as the embodiment 1 
does. With the switches connected to terminals 1 , the 
coding device conducts the coding operation in the 
same way as the embodiment 7 does. 

[0143] The operation of a tile-composing portion 
132 is the same as that of the embodiment 7 described 
before with reference to Fig. 18. Further description is 
omitted. 

[0144] As described above, the present embodi- 
ment can encode an input image on a tiie-by-iiie basis 
and selectively switches the coding system to the 
method of the embodiment 1 featured by simple image- 
by-image processing or the method of the embodiment 
7 featured by coding of each tie with no distortion at the 
boundary thereof. 

[0145] Figure 25 is a block diagram of another 
exemplary image coding device according to the 
embodiment 12. In this coding device, coding can be 
conducted by selectively applying the method of the 
embodiment 1 and the method of the embodiment 5. 

[01 46] Referring to Fig. 25, the image coding device 
differs from the former type by omitting the tile compos- 
ing portion 132 (Fig. 24) relating to the embodiment 7 
and adding an adjacent pixel adding portion 122 relat- 
ing to the embodiment 5 and a second wavelet trans- 
form portion 305 with a selector switch. Since the 
operation of the components of this coding device 
except tile wavelet-transform coding portions 301 and 
302 (Fig. 25) are similar to those of the image coding 
device of Fig. 24, so further description is omitted. 
[0147] The wavelet transform coding portion 302 
performs wavelet coding of an input image and outputs 
coded information. This device has two inputs: one is 
connected to a first wavelet transforming portion 208 
and the other is connected to a second wavelet trans- 
forming portion 305. 

[0148] When an image is input to the first wavelet 
transform coding portion 208, the wavelet transform 
coding portion 302 performs the same operation as the 
wavelet transform coding portion 207 of Fig. 24 does. 
When an image is input to the second wavelet transform 
portion 305, the wavelet transform coding portion 302 
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performs the same operation as the wavelet transform 
coding portion 126 of Fig. 15 does, since the operation 
of the first wavelet transform portion 305 is similar to 
that of the wavelet transform portion 123 of Fig. 15. 
[0149] In tile wavelet coding portion 301, the input 
image is decomposed into tiles and transferred to a first 
switch 303. On the other hand, the decomposed tile 
images with adjacent pixels are inputted to a second 
switch 304. A flag-generating portion 306 selects the 
use of the first wavelet-transform portion 208 or the sec- 
ond wavelet-transform portion 305 in the wavelet trans- 
form coding portion and outputs a flag indicating the 
selection made. 

[0150] At the same time, the above selection 
causes the first switch 303 or the second switch 304 to 
turn ON. Once the first switch was turned ON, the 
decomposed image is inputted to the first wavelet trans- 
form portion 208 whereby the same coding process as 
made in the embodiment 1 is performed. Once the sec- 
ond switch 304 was selected, the image decomposed 
into tiles with peripheral pixels is inputted to the second 
wavelet-transform portion 305 whereby the coding proc- 
ess of the embodiment 5 is performed. 

[0151] Thus, the image coding device can process 
an input image on a tile-by-tile basis and can encode 
the image by selectively applying the simple coding 
method of the embodiment 1 or the tile-boundary distor- 
tionless coding method of the embodiment 5, (by which 
each tile can be encoded without distortion of its bound- 
ary). 

[0152] Another exemplary image coding device 
according to the embodiment 12 is shown in Fig. 26, 
which is capable of selectively applying three different 
coding modes: methods of the embodiments 1 , 5 and 7. 
[0153] As shown in Fig. 26, this image coding 
device differs in construction from the image coding 
device of Fig. 25 by including a tile composing portion 
1 32 and switching circuitry for realizing the coding mode 
of the embodiment 7. The operation of this device 
excepting a tile wavelet transform coding portion 401 
and a wavelet transform coding portion 407 is similar to 
that of the device of Fig. 24, so further description of the 
portions is omitted. 

[0154] The wavelet transform coding portion 407 
performs wavelet encoding of an input image and out- 
puts coded information of the image. The output of a 
first wavelet transform portion 308 is inputted to a quan- 
tizing portion 103 through a third switch 405 or further 
through a tile-composing portion 132. The output of a 
second wavelet-transform portion 305 is inputted 
directly to the quantizing portion 103. 

[0155] In the tile wavelet-coding portion 401, the 
input image is inputted directly to a terminal 0 of the first 
switch 403. Alternatively, it is decomposed into tiles and 
then inputted to a terminal 1 of the first switch 403, or it 
is discomposed into tiles each including necessary 
peripheral pixels and then inputted to a terminal 2 of the 
switch 403. 



[01 56] These images are transferred to a first wave- 
let-transforming portion 308 or a second wavelet-trans- 
forming portion 305 through the second switch 404. The 
image data is quantized in a quantizing portion 103 and 
5 encoded in an entropy-coding portion 104 wherefrom 
coded information is outputted. 

[01 57] A flag generating portion 402 controls the 
first, second, third and fourth switches 403, 404, 405, 
406 to selectively switch the coding modes 0, 1 and 2. 
io The mode numbers are indicated at terminals of the 
switches 403, 404, 405 and 406 respectively in Fig. 26. 
[01 58] When the first switch 403 is connected to the 
terminal 0, all remaining switches 404, 405 and 406 are 
also connected to their terminals 0. With the switches 
is 403-406 connected to the terminals 0, the image coding 
device encodes the input image by applying the coding 
mode of the embodiment 7. 

[0159] When the switches 403-406 are all con- 
nected to their terminals 1 , the image coding device 
20 encodes the input image by applying the coding mode 
of the embodiment 1 . When the first, second and fourth 
switches 403, 404, 406 are connected to their terminal 
2, the image coding device encodes the input image by 
using the coding mode of the embodiment 5. 

25 [0160] Thus, the image coding device can process 

an input image on a tile-by-tile baas and can also 
encode the image by selectively applying one of three 
coding modes: the simple tile-image-coding method of 
the embodiment 1 , the tile-boundary distortionless cod- 
30 ing method of the embodiment 5 or 7, (by which each 
tile can be encoded without distortion of its boundary). 
[0161] An image decoding device according to 
another embodiment 13 of the present invention is 
described below. The input to this device is coded data 
35 encoded by the image coding device according to the 
embodiment 12 of the present invention. The input data 
is decoded by this device by applying one of predeter- 
mined modes of decoding. 

[0162] Fig. 27 is a block diagram of an exemplary 
40 image decoding device according to the embodiment 
13, which is capable of decoding coded data generated 
by the image decoding device (embodiment 13) by 
selectively applying two coding methods used in the 
embodiments 1 and 7. 

45 [0163] Referring to Fig. 27, coded information and 

management information are separated each other at a 
management-information separating portion 111 and 
inputted to a tile wavelet decoding portion 501 that in 
turn performs tile-by-tile decoding of the coded data 
so using the management information and outputs a 
decoded image. 

[0164] The coded data is inputted to a wavelet 
transform decoding portion 502 whereby it is wavelet- 
decoded. The image decoded by the wavelet transform 
55 decoding portion 502 is outputted directly by a second 
switch 504 or outputted through a tile-combining portion 
117. 

[0165] In the wavelet transform decoding portion 
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502, the output of an inverse quantizing portion 1 14 is 
applied to a first inverse wavelet-transform portion 506 
through a first switch 503 or to the first inverse wavelet 
transform portion 506 through a wavelet-coefficient 
rearranging portion 155. 

[0166] The operation of the first inverse wavelet- 
transform portion 506 is similar to that of the inverse 
wavelet-transforming portion 115 in the embodiment 3, 
so further description is omitted. 

[0167] A flag-generating portion 505 extracts flags 
for controlling the first switch 503 and the second switch 
504 from the management information. With the 
switches 503 and 504 connected to their terminals 0, 
the image decoding device performs the same decod- 
ing operation that the embodiment 3 does. With the 
switches 503 and 504 connected to the terminals 1 , the 
image decoding device performs the same decoding 
operation that the embodiment 9 does. 

[0168] The operation of a tile-combining portion 
1 17 is similar to that of the same portion of the embodi- 
ment 3 described with reference to Fig. 13. so further 
description is omitted. 

[0169] The image decoding device according to the 
embodiment 1 3 can process coded image data on a tile- 
by-tiie basis and can also decode the image by selec- 
tively applying two decoding modes! the simple tils- 
image-decoding method of the embodiment 3 and the 
tile-boundary distortionless decoding method of the 
embodiment 9, (by which each tile can be encoded with- 
out distortion of its boundary). 

[0170] Figure 28 is a block diagram of another 
exemplary image decoding device according to the 
embodiment 13 of the present invention, which is capa- 
ble of decoding image data encoded by selectively 
applying two coding methods of the embodiments 1 and 
5. 

[0171] The operation of this device except a tile 
wavelet transform decoding portion 601 and a wavelet 
transform decoding portion 602 (Fig. 28) are similar to 
that of the device of Fig. 27, so further description of the 
like portions is omitted. 

[0172] The wavelet transform decoding portion 602 
performs wavelet decoding of input coded information. 
The output of an inverse quantizing portion 114 through 
a first switch 604 is inputted to a first inverse wavelet 
transform portion 506 or a second inverse transforming 
portion 603. 

[01 73] The output of the first inverse wavelet trans- 
form portion 506 is transferred to a tile composing por- 
tion 117 and the output of the second inverse wavelet 
transform portion 603 is transferred to a tile integrating 
portion 147. 

[0174] The operation of the second inverse wavelet 
transforming portion 603 is similar to the inverse wave- 
let transform portion 145 of the embodiment 8 
described with reference to Fig. 20, so further descrip- 
tion is omitted. 

[0175] In the tile wavelet decoding portion 601 , the 



wavelet transform decoding portion 602 performs wave- 
let decoding of the coded information and outputs the 
decoded information to the tile composing portion 117 
or the tile integrating portion 147. A decoded image is 
5 now reproduced. 

[01 76] On the other hand, a flag-generating portion 

605 extracts a flag from the management information 
and controls the operation of a first switch 604 by the 
extracted flag. With the switch 604 connected to its ter- 
io minal 0, the image decoding device performs the same 
decoding operation that the embodiment 3 does. With 
the switch 604 connected to its terminal 1, the image 
decoding device performs the same decoding operation 
that the embodiment 8 does. 

is [0177] Thus, the image decoding device according 
to the embodiment 13 can process coded image data 
on a tile-by-tile basis and can also decode the image by 
selectively applying two decoding modes: the simple 
image-decoding method of the embodiment 3 and the 
20 tile-boundary distortionless decoding method of the 
embodiment 8, (by which each tile can be encoded with- 
out distortion of its boundary). 

[0178] Figure 29 is a block diagram of a further 
exemplary image decoding device according to the 
25 embodiment 13 of the present invention, which is capa- 

^ k«i .. #.tn w4i» I. • 
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applying three coding methods of the embodiments 1 . 5 
and 7. 

[0179] Referring to Fig. 29. this image decoding 
30 device differs from the image decoding device of Fig. 28 
by the provision of a wavelet-coefficient rearranging por- 
tion 155 and related switch circuitry. Since the operation 
of this device excepting a tile wavelet transform decod- 
ing portion 701 and a wavelet transform decoding por- 
35 tion 702 (Fig. 29) is similar to that of the device of Fig. 
27, so further description of the like portions is omitted. 
[0180] The wavelet transform decoding portion 702 
performs wavelet decoding of input coded information. 
The output of an inverse quantizing portion 1 14 is input- 
40 ted to a first inverse wavelet transform decoding portion 
506 through a terminal 0 of a first switch or a wavelet 
coefficient rearranging portion 155 through a terminal 1 
of the first switch 703. Alternatively, it is transferred to a 
second inverse transforming portion 603 through a ter- 
45 minal 2 of the first switch 703. 

[0181 ] The output of the first inverse wavelet-trans- 
forming portion 506 is transferred to a tile-composing 
portion 1 1 7 through a second switch 704 or a decoded 
image is directly outputted. The output of the second 
so inverse wavelet -transform portion 603 is transferred to a 
tile-integrating portion 147. The operation of other com- 
ponents is similar to that of like components of the 
wavelet-decoding portion 602 (Fig. 28), so further 
description is omitted. 

55 [0182] In the tile wavelet decoding portion 701. a 

flag extracting portion 705 extracts flags for controlling 
the first switch 703 and the second switch 704 from the 
management information. The remaining management 
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information is inputted to the tile-composing portion 117 
and the tile-integrating portion 147. 

[0183] With the switches 703 and 704 connected to 
its terminal 0, the image decoding device performs the 
same decoding operation that the embodiment 3 does. 5 
With the switches 703 and 704 connected to its terminal 
1, the image decoding device performs the same 
decoding operation that the embodiment 9 does. When 
the first switch 703 is connected to its terminal 2, the 
device performs, the same decoding operation that the io 
embodiment 8 does irrespective of the position of the 
second switch 704. 

[0184] Thus, the image decoding device according 
to the embodiment 13 can process coded image data 
on a tile-by-tile basis and can also decode the image by is 
selectively applying three decoding modes: the simple 
tile-image-decoding method of the embodiment 3 and 
the tile-boundary distortionless decoding method of the 
embodiments 8 and 9, (by which each tile can be 
encoded without distortion of its boundary). 20 

[0185] An image coding device is described below 
as an embodiment 14 of the present invention. In this 
embodiment, tile management information including 
information for identifying (distinguishing) tiles is utilized 
to realize high-speed decoding of any objective tile. 25 
[0186] Figure 30 is a block diagram showing an 
exemplary image coding device according to the 
embodiment 14. Referring to Fig. 30. a tile wavelet-cod- 
ing portion 801 performs wavelet encoding of an input 
original image on a tile-by-tile basis, and it generates 30 
coded information and management information such 
as tile-decomposition information, flag information and 
subband information. 

[0187] An ID generating portion 802 generates ID 
information for identifying each tile. Management infor- 35 
mation generating portion 803 generates management 
information by combining the management information 
with the ID information. A coded-data combing portion 
804 generates coded data by combining the coded 
information with the management information and plac- 40 
ing a tile-information start code at the head of informa- 
tion of each tile. 

[0188] Figure 31 A shows an example of the coded 
data format that defines each tile information consisting 
of a tile-information start code, management informa- 45 
tion (tile header) and coded data. The tile wavelet-cod- 
ing portion 801 can be commonly used for image coding 
devices according to embodiments 1, 2, 5, 6, 7, 10, 12 
and 14. 

[0189] To distinguish tiles into which an original so 
image was decomposed, ID numbers (eg.. 1, 2, ...) are 
assigned to tiles arranged in a sequence from the top 
left as shown Fig. 31. Tiles having ID numbers can be 
coded in any order and rearranged after coding. Moreo- 
ver, the ID generating portion 802 may be omitted if the 55 
order of tiles to be encoded is predetermined. 

[0190] The location of each tile can be found by its 
start code or by its data size (coded information plus tile 



header). 

[0191] Figure 32 is a block diagram of another 
exemplary image coding device according to the 
embodiment 14. This image coding device differs from 
the device of Fig. 30 only by the provision of a data-size 
calculating portion 811. so the portions other than the 
calculating portion 81 1 and the management-informa- 
tion generating portion 812 are omitted from the scope 
of further description. 

[01 92] Referring to Fig. 32, the data-size calculating 
portion 81 1 calculates a size of coded data for each tile 
and outputs the calculation result. The management 
information generating portion 812 prepares manage- 
ment information consisting of management informa- 
tion, ID information and a coded tile-data size. 

[0193] Figure 31 B shows an example of a coded 
information format in each tile, a coded tile-data size is 
placed at the head, and following other, management 
information (tile header) and coded information. The 
coded tile-data size is not necessarily placed at the top 
of each tile field. Alternatively, data-size values for all 
tiles may be placed together at the top of the format. 
[0194] Figure 33 is a block diagram of another 
exemplary image coding device according to the 
embodiment 14. This image coding device differs from 
the device of Fig. 32 only by the provision of a coded- 
data rearranging portion 821 , so the portions other than 
the calculating portion 821 and the management-infor- 
mation generating portion are omitted from the scope of 
further description. 

[0195] Referring to Fig. 33, the coded-data rear- 
ranging portion 821 extracts a coded data size for each 
tile from coded data prepared by a code-data combing 
portion 804 and puts the data-size value at the head of 
coded data and arranges other remaining data in a 
given order, then outputs a sequence of the coded data. 
[0196] In case of an exemplary coded-data format 
shown in Fig. 31 C, the location of any objective tile can 
be easily determined by summing data-size values from 
the top tile to a just preceding one. 

[0197] Figure 34 shows another exemplary image 
coding device according the embodiment 14, which can 
realize the same effects as the above and which differs 
from the above device of Fig. 32 by the provision of a 
coded data storaging portion 831 and a management 
information storaging portion 832. Therefore, all compo- 
nents other than the coded-data storing portion 831 , the 
management information storaging portion 832 and a 
coded data combining portion 833 are omitted from fur- 
ther description. 

[0198] Referring to Fig. 34. coded information out- 
putted from a tile wavelet coding portion 801 are tempo- 
rally stored in the coded-data storaging portion 831. 
The management information storaging portion 832 
stores tile management information generated by the 
management-information generating portion 812. It 
extracts tile-size data from the tile- management-infor- 
mation, sends the data to the coded data combining 
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portion 833 and then outputs the remaining manage- 
ment information. 

[0199] First, the coded data-combining portion 833 
outputs all the data size values for all tiles and then out- 
puts remaining management information combined with 5 
coded information. 

[0200] According to the embodiment 14 of the 
present invention, it is possible to immediately retrieve 
coded information of any desirable tile to be decoded. 

[0201] An image decoding device is described io 
below as another embodiment 15 of the present inven- 
tion. Figure 35 is a block diagram of an image decoding 
device according to the embodiment 15, which is capa- 
ble of decoding coded data encoded and supplied by 
the image coding device according to the embodiment is 
14. 

[0202] Refening to Fig. 35, an objective-tile decid- 
ing portion 903 decides an ID of an objective tile to be 
decoded according to the user's request A manage- 
ment-information separating portion 906 retrieves a 20 
start code indicating the head of the objective-tile coded 
information in a coded-data sequence and separates 
the objective tile management information from the 
objective-tile coded-information. 

[0203] Based on the management information, a 25 
data skip control portion 302 decides whether the ID of 
the tile to be decoded matches the ID decided by the 
deciding portion 903. If two IDs match, the portion 902 
turns on both a first switch 905 and a second switch 
904. Consequently, a tile wavelet-decoding portion 901 so 
can decode the selected tile only. 

[0204] If the tile management information includes 
each tile-data size, the management-information sepa- 
rating portion 906 has no need to search tile-data heads 
and can find the location of the objective tile data head 35 
by skipping the unnecessary amount. The tile wavelet- 
decoding portion 901 can be commonly used in the 
image decoding devices according to the embodiments 
3. 4, 8. 9, 11, 13 and 15. 

[0205] According to the embodiment 15, it is possi- 40 
ble to immediately retrieve and decode the coded data 
of the object tile by using only the tile head management 
information without decoding any other coded data. 

[0206] An image coding device is now described 
below as another embodiment 16 of the present inven- 45 
tion, which can provide coded tile images that can be 
decoded immediately to reproduce a single objective 
tile image as well as adjacent tile images by using tile- 
management information including neighbors' informa- 
tion. 50 

[0207] Figure 36A is a block diagram of an exem- 
plary image coding device according to the embodiment 
16. This device differs from the embodiment 14 of Fig. 

30 by the addition of an adjacent tile ID deciding portion 
841 and by the operation of a management-information 55 
generating portion 841. Other portions are similar to 
those of the embodiment 14 and omitted from the scope 
of further description. 



[0208] A tile wavelet-coding portion 841 can be 
commonly used in the image coding devices of the 
embodiment’s 5, 6, 7, 10, 12 and 14. 

[0209] Referring to Fig. 36A, the adjacent tile ID 
deciding portion 841 decides IDs of adjacent tiles nec- 
essary for decoding an objective tile according to tile 
decomposition information, flag information, subband 
information and tile IDs produced by an ID generating 
portion 802. A management-information generating 
portion 842 prepares management information contain- 
ing tile decomposition information, flag information, sub- 
band information and tile ID with adjacent tiles IDs. 

[021 0] Since all adjacent tiles necessary for coding 
an objective tile are not necessarily given IDs. the 
number of adjacent IDs to be produced by the periph- 
eral tile ID deciding portion 841 may be limited to. for 
example, two neighbors existing left above and left 
below the objective tile as shown in Fig. 36B. 

[0211] In the coded data format of Fig. 31 A, the 
management information (tile header) may include an 
objective tile ID and adjacent tiles’ IDs. 

[021 2] Figure 37 is a block diagram of an exemplary 
image coding device according to the embodiment 1 6 of 
the present invention, which is intended to encode tile 
images that may be rapidly retrieved for decoding by 
using management infon nation including each objective 
tile ID with neighbors’ IDs. This image coding device is 
similar in construction to embodiment 14 of Fig. 34 but 
differs from the embodiment 14 by the absence of the 
management information storing portion 832 and by the 
presence of a data-size storing portion 853, relative 
position calculating portion 852 and information storing 
buffer 854. 

[021 3] The operation of this image coding device is 
similar to the embodiment 14 except the operation with 
the data-size storing portion 851 , relative position calcu- 
lating portion 852, information storaging buffer 854, 
management information generating portion 853 and ID 
generating portion 855. Therefore, like components are 
not described further. 

[0214] Referring to Fig. 37, coded information out- 
putted from a tile wavelet coding portion 801 are all 
stored in a coded data storaging buffer 831. Tile-decom- 
position information, flag information and subband infor- 
mation from the tile wavelet coding portion 801 are all 
stored in the information storaging buffer 854. Tile-data- 
size values outputted from the data-size calculating por- 
tion 811 are all stored in the data-size storing portion 
851. 

[0215] The ID generating portion 855 outputs ID 
information to identify each tile and controls the informa- 
tion storing buffer 854, the data-size storing portion 851 
and the coded data storaging buffer 831 to output infor- 
mation on a tile-by-tile basis. The data-size storing por- 
tion 851 receives a tile ID and outputs a data-size value 
of the tile specified by the received ID to the manage- 
ment information generating portion 853. It also pro- 
vides the relative-position calculating portion 852 with 
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the tile-data-size necessary for calculating positions of head of the coded data. It has no need of decoding ail 
neighbors relative to the tile having the ID. the coded data. 

[0216] The relative-position calculating portion 852 

calculates the positions of coded information of the THE POSSIBLE INDUSTRIAL APPLICATIONS 
adjacent tiles relative to an objective tile by using the s 

data-sizes of the input tiles and outputs the calculation [0224] As described herein, following aspects are 

results. The management information generating por- brought according to the present invention, 
tion 853 generates management information by using [0225] In one aspect of the present invention, an 

input information such as tile ID information, tile-decom- image coding device can independently encode each of 
position information, flag information, subband informa- io tiles of an original image, thus providing coded tile 
tion, tile-data-size values, relative positions of adjacent images that can be separately treated thereafter. If any 
tiles, etc. It outputs the prepared management informa- of coded tile must be further processed, it can be sepa- 
tion to the coded data combining portion 2503. rately, processed and encoded again with no need of 

[0217] The above system can produce coded data using adjacent pixels. Thus, simple independent encod- 
of tile images, which can be effectively decoded at a is ing and decoding of image tiles is realized, 
high speed without decoding all coded data in such a [0226] In another aspect of the present invention, 

way that coded data of an objective tile and necessary an image decoding device can decode only a desirable 
adjacent tiles may be retrieved and decode by decoding coded tile image with no need of decoding any other 
only management information located at the head of the coded data, thereby minimizing the processing load, 
decodable coded data. 20 [0227] In another aspect of the present invention, in 

[0218] An image decoding device is described spite of increasing of the coded-data size due to encod- 

below as another embodiment 19 of the present inven- ing an objective tile image including adjacent pixels, an 
tion. Figure 38 is a block diagram of the image decoding image decoding device decodes the coded tile image by 
device according to the embodiment 1 9, which is used superposing adjacent pixel values on overlaps, sup- 
for decoding coded data produced by the image coding 25 pressing possible boundary distortion of the tile image, 
device according to the embodiment 18. This device is [0228] In still another aspect of the present inven- 
similar to and differs from the embodiment 15 of Fig. 35 tion, an image coding device can encode tile images 
only by the addition of a buffer 911. All components using pixel information on neighboring tiles, achieving 
other than the buffer 91 1 and a skip-and-read control high efficiency of image encoding using the correlation 
portion 912 operate in the same way that like compo- 30 between tiles. This can also suppress possible bound- 
nents of the embodiment 15. So, they are omitted from ary distortion of the tile images, 

the scope of further description. [0229] In another aspect of the present invention, 

[0219] Referring to Fig. 38, input coded data is tern- an image coding device can effectively encode a part 

porally stored in the buffer 91 1 wherefrom it is subse- (plural tiles) of a whole image by performing wavelet 

quentiy outputted later. The skip-and-read control 35 transform of only selected tiles, and its wavelet trans- 
portion 912 extracts an ID for an objective tile according form is very compact. 

to the input management information. When the [0230] An image decoding device responding to the 

extracted ID matches the ID of the objective tile or the ID above can also realize compact inverse wavelet trans- 

of a related adjacent tile, this control portion 91 2 causes form of coded tile images. 

a first switch 905 and a second switch 904 to turn ON. 40 [0231] In a further aspect of the present invention, 

[0220] If the management information contains IDs an image coding device can decide exclusion of distant 

of adjacent tiles necessary for decoding the objective pixels from the scope of adjacent pixels for calculation, 
tile, the control portion 912 controls the buffer storage This minimizes the number of filtering operations and 
91 1 to output the coded data of the adjacent tiles. Con- wavelet-transform operations. 

sequently. the tile wavelet-decoding portion 901 can 45 [0232] A whole image is wavelet transformed at a 

decode a specified tile and necessary neighbors. time and then wavelet transformed coefficients are rear- 

[0221] If the predetermined number (e.g., two dot- ranged to compose respective tiles. This eliminates the 
ted tiles in Fig. 36B) of peripheral IDs decoded in the need of iterating the wavelet-transform for each tile, 
management information is smaller than the number of [0233] In another aspect of the present invention, 

necessary peripheral tiles (e.g., six unshaded neigh- so an image decoding device can rearrange coded data 
bors in Fig. 36B). IDs of the remaining necessary neigh- (decomposed for each tile) corresponding to an objec- 
bors are decided from the decoded IDs of the adjacent tive tile and then perform inverse wavelet transform of 
tiles. the coded data at a time, thus eliminating the need of 

[0222] The tile wavelet-decoding portion 901 can repeating inverse wavelet transform for each tile, 

be commonly used in embodiments 8. 9. 11, 13 and 15. 55 [0234] Conventional arts demand a large capacity 

[0223] The above system can immediately decode of a memory for holding wavelet transformed coeffi- 

any objective tile and necessary adjacent tiles by dents to correspond to resolution of an original image, 
decoding only the management information put at the In contrast to the above, an image coring device 
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according to one aspect of the present invention can 
use, irrespective of the original image size, a memory 
which can store only wavelet transform coefficients for 
capacity corresponds to the size of a tile or tiles for a tile 
or tiles being currently encoded. This can realize a con- 
siderable saving of memory capacity needed. 

[0235] In another aspect of the present invention, 
an image decoding device can also use a memory hav- 
ing the capacity limited to a tile size for storing wavelet 
transform coefficients. 

[0236] In a further aspect of the present invention, 
an image coding device can conduct wavelet transform 
by selectively applying plural suitable filters for decom- 
posing an objective tile image into subbands, thus real- 
izing optimal wavelet transform of the objective tile with 
the best balance between the image quality and the 
processing load. 

[0237] In a further aspect of the present invention, 
an image decoding device can conduct inverse wavelet 
transform by selectively applying plural suitable filters 
for composing subbands, which respond to the subband 
decomposing filters. Thus, the device realizes the opti- 
mal inverse wavelet transform of each tile to be 
decoded. 



[0238] 

hen, an 
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In a still further aspect of the present inven- 
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two wavelet transform modes: one for each tile with or 
without adjacent pixels and the other for each image 
with or without adjacent pixels. Two modes can be 
selected in accordance with the input image quality to 
minimize the increase of transform operations and dete- 
rioration of the image quality. 

[0239] In another aspect of the present invention, 
an image decoding device can easily retrieve coded 
information of an objective tile to be decoded by search- 
ing management information well organized for identify- 
ing every tile. Therefore, it can realize high-speed 
retrieval and effective decoding of only plural tiles nec- 
essary for reproducing an area (several tiles) of a whole 
image. 



[0240] In still another aspect of the present inven- 
tion, an image decoding device can easily retrieve 
coded information of an objective tile and coded infor- 
mation of adjacent tiles necessary for decoding the 
objective tile by using management information well 
organized for identifying every tile. 

[0241] Therefore, only an area (several tiles) of a 
whole image can be rapidly reproduced by decoding 
only necessary tiles. 

[0242] High efficient coding/decoding of image tiles 
using adjacent pixel information is also achieved by uti- 
lizing the effect of correlative effect of the pixels. 



Claims 



1 . An image coding device comprising: 

a tile decomposition portion for decomposing 



image data into tiles each having N pixels x M 
pixels and outputting the N pixels x M pixels in 
the tile as an objective data to be coded for a 
corresponding each of the tile; 

5 a wavelet coding portion for extrapolating a 

predetermined data at the neighboring of the 
objective data from the tile decomposition por- 
tion, decomposing each of the tiles into sub- 
bands and separately wavelet-encoding each 

io of the tiles; 

a management information generating portion 
for generating management information neces- 
sary for independently decoding coded data of 
the subbands from the wavelet coding portion 
is on a tile-by-tile basis as well as on the sub- 

band-by-subband basis; and 
a coded data integrating portion for combining 
the data separately wavelet -encoded on a tile- 
by-tile basis according to the management 
20 information outputted from the management 

information generating portion and attaching 

the management information to the coded 
data. 

25 2. An image coding device as defined in claim 1, 

wherein the tile decomposition portion decomposes 
original image data into tiles each of the N pixels x 
M pixels and outputting, as the objective data to be 
coded corresponding to said each of the tiles, a 
30 result of multiplying each of the tiles and neighbor- 
ing pixel data by a predetermined two-dimensional 
window function. 



3. An image coding device comprising: 

35 

a tile decomposition portion for decomposing 
image data into tiles each of N pixels x M pixels 
and outputting the N pixels x M pixels in the tile 
as an objective data to be coded for a corre- 
40 spending each of the tiles; 

an adjacent pixel adding portion for providing 
an objective tile to be coded with adjacent pix- 
els necessary for wavelet transformation of the 
objective tile to be coded when such pixels 
45 exist at the neighboring thereof; 

a wavelet coding portion for extrapolating a 
predetermined data when no pixel existing at 
the neighboring of the objective tile to be 
coded, decomposing each of the tiles into sub- 
50 bands and outputting only wavelet coefficients 

of the codable objective tile; 
a management information generating portion 
for generating management information neces- 
sary for independently decoding coded data 
55 outputted from the wavelet coding portion on a 

tile-by-tile basis as well as on a subband-by- 
subband basis; and 

a coded data integrating portion for combining 
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the data separately wavelet-encoded on a tile- 
by-tile basis according to the management 
information outputted from the management 
information generating portion and attaching 
the management information to the coded 5 
data. 

4. An image coding device as defined in claim 3, 
wherein the each adjacent pixel to be attached to 
the objective tile is multiplied by a weighting func- 10 
tion according to a distance from the objective tile, 
when each of the objective tiles is attached the 
adjacent pixel according portion. 

5. An image coding device comprising: is 

a wavelet coding portion for decomposing an 
image into subbands by extrapolating a prede- 
termined data at the neighboring of the image, 
and performing wavelet encoding of the sub- 20 
bands; 

a tile composing portion for reconstructing, 
from wavelet coefficients inputted from the 
wavelet coding portion, separate tiles each 
being composed of N x M wavelet coefficients 25 
forming a (membership) set to be separately 
entropy coded; 

a management information generating portion 
for generating management information neces- 
sary for independently decoding coded data 30 
outputted from the wavelet coding portion on a 
tile-by-tile basis as well as on a subband-by- 
subband basis; and 

a coded data integrating portion for composing 
a sequence of the coded data according to the 3s 
management information from the manage- 
ment information generating portion and 
attaching the management information to the 
coded data. 

40 

6. An image coding device as defined in any of claims 
1 to 4, wherein the wavelet coding portion is pro- 
vided with a memory necessary for storing at least 
data for the tile. 

45 

7. An image coding device as defined in any of claims 

1 to 6, wherein the wavelet-coding portion performs 
multiple times the subband decomposition process 
by selectively applying suitable filters for respective 
subbands. so 

8. An image coding device having a combination of 
plural coding systems selectable from claims 1 to 7 
and having a plurality of selectively applicable cod- 
ing modes, which further includes a flag generating 55 
portion for generating flags indicating respective 
coding modes, a control portion for controlling the 
coding device in a mode specified by the flag gen- 



erated by the flag generating portion, and a man- 
agement information generating portion for 
generating management information from the flags 
outputted by the flag generating portion and tile- 
and-subband information. 

9. An image coding device as defined in any of claims 
1 to 8, which is further provided with an ID generat- 
ing portion for generating IDs for identifying respec- 
tive tiles and a management information preparing 
portion for preparing management information from 
IDs generated by the ID generating portion and tile- 
and-subband information outputted by the wavelet- 
coding portion. 

10. An image coding device as defined in claim 9, 
which is further provided with an adjacent tile ID 
deciding portion for generating IDs of adjacent tiles 
around an objective tile to be coded by using ID 
information from the ID generating portion and tile 
information from the wavelet coding portion, and a 
management information preparing portion for pre- 
paring management information from IDs of an ID 
of the objective tile, IDs of adjacent tiles and tile- 
and-subband information from the wavelet coding 
portion. 

1 1 . An image decoding device for receiving coded data 
coded and inputted by the image coding device of 
claim 1 and reproducing a desired image by selec- 
tively decoding the coded data of necessary tiles 
and subbands, comprising: 

a management information separating portion 
for separating tile-and-subband management 
information from input coded data; 
a coded data extracting portion for selectively 
extracting coded data of required decodable 
objective tiles and subbands according to the 
management information; 
a wavelet decoding portion for performing 
wavelet decoding of the extracted coded data 
in compliance with the wavelet coding con- 
ducted by the image coding device of claim 1 ; 
and 

a tile combining portion for combining wavelet- 
decoded tile images into a desirable image. 

12. An image decoding device for receiving coded data 
coded and transmitted by the image coding device 
of claim 2 and reproducing a desired image by 
selectively decoding the coded data of necessary 
tiles and subbands, comprising: 

a management information separating portion 
for separating tile-and subband management 
information from the input coded data; 
a coded data extracting portion for extracting 
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coded data part corresponding to an objective 
tile and subbands according to the manage- 
ment information; 

a wavelet decoding portion for performing 
wavelet decoding of the extracted coded data 5 
in compliance with the wavelet coding con- 
ducted by the image coding device of claim 2; 
and 

a tile integrating portion for arranging wavelet 
decoded data at respective places on an origi- 
nal image and superposing image values at 
overlaps of neighboring tiles to integrate the 
tiles into a desired decoded image. 

1 3. An image decoding device for receiving coded data 
coded and inputted by the image coding device 
defined in any of claims 3 to 5 and reproducing a 
desired image by decoding the coded data of nec- 
essary tiles and subbands, comprising: 

a management information separating portion 
for separating tile-and subband management 
information from the input coded data; 
a coded data extracting portion for extracting 
coded data part corresponding to an objective 25 

til A m nmnMA 
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ment information; 

a wavelet decoding portion for performing 
wavelet decoding of the extracted coded data 
in compliance with the wavelet coding con- so 
ducted by the image coding device defined in 
any of claims 3 to 5; and 
a tile integrating portion for arranging wavelet- 
decoded data at respective places on an origi- 
nal image and superposing image values at ss 
overlaps of neighboring tables to integrate the 
tiles into a desired decoded image. 

14. An image decoding device for receiving coded data 
coded and inputted by the image coding device 40 
defined in any of claims 3 to 5 and reproducing a 
desired image by selectively decoding the coded 
data of necessary tiles and subbands, comprising: 

a management information separating portion 45 
for separating tile-and subband management 
information from input coded data; 
a coded data extracting portion for selectively 
extracting coded data of required decodable 
objective tiles and subbands according to the so 
management information; 
a wavelet decoding portion for performing 
wavelet decoding of the extracted coded data 
in compliance with the wavelet coding con- 
ducted by the image coding device defined in ss 
any of claims 3 to 5, and 
a wavelet-coefficient rearranging portion for 
rearranging the wavelet coefficients recon- 



structed on a tile-by-tile basis by the wavelet 
decoding portion into an initial order of them 
before having been tiled. 

15. An image decoding device as defined in any of 
claims 11 to 14, wherein the wavelet decoding por- 
tion includes a memory for storing data at least for 
the tile. 

16. An image decoding device as defined in any of 
claims 11 to 15, wherein the wavelet decoding por- 
tion repeats multiple times the subband composi- 
tion with use of filters changeable for respective 
subbands. 

1 7. An image decoding device for receiving coded data 
encoded and inputted by the image coding device 
defined in claim 8, the device having a combination 
of plural decoding systems selectable from claims 
1 1 to 16 with plural decoding modes and selectively 
decoding coded data for necessary tiles and appli- 
cable, wherein it is further provided with: 

a management information separating portion 
for separating management information from 

*1. immi *♦ 
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a flag extracting portion for extracting from the 
management information a flag for specifying a 
decoding mode used for decoding the coded 
data; and 

a control portion for controlling the decoding 
device to be activated in a decoding mode cor- 
responding to the extracted flag. 

18. An image decoding device as defined in any of 
claims 11 to 17, which receives coded data 
encoded and inputted by the image coding device 
defined in claim 9 and reproduces a desirable 
image by decoding the coded data on the subband- 
by-subband basis and on the tile-by tile basis, 
wherein it is further provided with an objective tile 
deciding portion for deciding an ID of a tile to be 
decoded and a control portion for controlling input 
data to the wavelet decoding portion according to 
management information from the management 
information separating portion so as to decode only 
decoded data of the tile having the decided ID. 

19. An image decoding device as defined in claim 18, 
which receives coded data encoded and inputted 
by the image coding device of claim 10 and repro- 
duces a desirable image by selectively decoding 
the coded data on the subband-by subband basis 
and the tile-by-tile basis, wherein it is further pro- 
vided with a buffer for storing input coded data and 
a control portion that recognizes next coded data to 
be decoded being a tile decided by the objective tile 
decided portion by referring to the management 
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information separated by the management informa- 
tion separating portion and controls the buffer so 
that only coded data for the decided tile and adja- 
cent tiles specified by the management information 
is inputted to the wavelet decoding portion. 5 
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Description 



FIELD OF THE INVENTION 



[0001] The present invention generally relates to the 
field of digital image processing and, more specifically, 
to an image coding device for encoding digital image 
data with high efficiency and an image decoding device 
for decoding coded data encoded by the image coding 
device. 

BACKGROUND OF THE INVENTION 

[0002] Hash Pix format specification version 1 .0 has 
been proposed as an image format for converting natu- 
ral image data into digital data suitable for computer 
processing. 

[0003] This format specification permits a plurality of 
data with different resolutions to be stored together 
therein so that any data suited to an actual display 
and/or printing device can be selected and taken-out 
promptly in response to a user’s request. Furthermore, 
each image is divided into tiles arranged in the format 
that allows the user to select only a necessary data por- 
tion of the image and process it in an enlarged or 
reduced size with a reduced processing load. 

rnrWl 1 Do^arrin^ Cm /) 
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device for encoding an image according to the flash pix 
format is described as follows. In Fig. i , images are 
shown in different reduced scales, each of which are 
divided into tiles. Figure 2 is a block diagram of an 
exemplary image coding device. 

[0005] The flash pix method is featured in that it gen- 
erates first images 1 to 4 in sizes 1/1 to 1/8, as shown in 
Fig. 1, then divides each image into tiles and com- 
presses data of each tile image. 

[0006] First, a case of encoding an image 1 shown in 
Fig. 1 by the coding device of Fig. 2 is described. In Fig. 

1 , a dashed fine shows the boundary between tiles. 
[0007] A tile decomposition portion 1 1 divides an orig- 
inal image into tiles each comprising 64 x 64 pixels, 
which tiles are then compressed one by one by a JPEG 
compressor portion 12. In a coded-data integration por- 
tion 13, coded data of each tile is combined with tile 
decomposition information from the tile decomposition 
portion 1 1 to form coded data 1 to be output. 

[0008] The image 2 of Fig. 1 is described. The original 
image 0 is reduced to 1/2 in length and width by a 1/2 
contraction portion 14, and then the 1/2-size image is 
processed through a tile decomposition portion 15, a 
JPEG compressing portion 16 and a coded-data inte- 
gration portion 17 to form coded data 2. 

[0009] Size reduction of the image to generate a 
group of size-reduced images in Fig 1 (Images 2 to 4) is 
repeatedly performed until a downsized image contain- 
able within a single tile is obtained. For example, the 
image 3 is still larger than a tile and is further contracted 
by a factor of 2 to obtain the image 4 allowable within a 



10 



15 



20 



25 



30 



35 



40 



45 



50 



55 



single tile as shown in Fig. 1. The size-reduction proce- 
dure is now finished. 

[0010] Coded data for the image 3 is produced 
through a 1/2 contraction portion 18, a tile decomposi- 
tion 19, a JPEG compressing portion 20 and a coded 
data integration portion 21. Coded data for the image 4 
is produced through a 1/2 contraction portion 22, a tile 
decomposition portion 23, a JPEG compressing portion 
24 and a coded data integration portion 25. 

[001 1 ] However, the above-described system involves 
the following problems: Storing coded data for images 
downsized with different resolutions in addition to coded 
data for the image with the scale 1 :1 results in increas- 
ing a volume of coded data by a factor of 1 . 4 . Further- 
more, compression for encoding data must be done for 
each resolution image, resulting in considerably 
increasing processing load. 

[0012] On the other hand, apart from the Flash Pix 
method, the image compression can be also accom- 
plished by the wavelet transform technique whereby 
image data with different resolutions can be easily 
decoded from coded and compressed data of an origi- 
nal-size image. This technique is therefore free from the 
problem with increasing the amount of coded data. 
[0013] Namely, the wavelet transform method can 
meet the demand for decoding data with different reso- 
lutions wiihoui any increase of coded data whereas the 
Flash Pix method has an increase by a factor of 1 .4 in 
volume of coded data. 

[0014] Figure 3 is a basic block diagram of a wavelet 
transform coding portion wherein an original image is 
converted by a wavelet transform portion 31 into data 
for subband divisions, which data is quantized by a 
quantizing portion 104 and then entropy encoded by an 
entropy coding portion 33 to produce coded data. The 
wavelet transform portion 31 , quantizing portion 32 and 
entropy coding portion 33 composes a so-called wave- 
let coding portion 34. 

[0015] Figure 4 is a detailed block diagram of the 
wavelet transform portion 31 of Fig. 3. 

[0016] Figure 5 depicts an example of the wavelet 
transformation of an image. Figures 4 and 5 are shown 
as an example of conducting two-dimensional subband 
decomposition three times. 

[0017] An original image shown in Fig. 5A is filtered 
through a horizontal low-pass filter 41 and a horizontal 
high-pass filter 42 to create two horizontal subbands 
that are then decimated to 1/2 respectively by 1/2 -sub- 
sampling portions 47 and 48. 

[001 8] Two horizontally divided subbands are divided 
each into two subbands through vertical low-pass filters 
43. 45 and vertical high-pass filter 44, 46, which sub- 
bands are decimated each to 1/2 by 1/2 sampling por- 
tions 49 to 52. Consequently, four subbands are formed. 
[0019] A high-horizontal and high-vertical frequency 
subband j (Fig. 4), a high-horizontal and low-vertical fre- 
quency subband i (Fig. 4) and a low-horizontal and 
high-vertical frequency subband h (Fig. 4) correspond 
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to wavelet transform coefficients h, i and j (Fig. 5B) 
respectively. 

[0020] After this, only a remaining low-horizontal and 
low-vertical frequency subband 53 is recursively divided 
into subbands. 5 

[0021] This recursive subband decomposing process 
is performed by horizontal low-pass filters 54, 66. hori- 
zontal high-pass filters 55, 67, vertical low-pass filters 
56, 58. 68, 70, vertical high-pass filters 57, 59. 69, 71 
and 1 /2-sampling portions 60-65, 72-77. io 

[0022] Sub-bands a-g (Fig. 4) correspond to sub- 
bands a-g (Fig. 5B) respectively. 

[0023] Wavelet transform coefficients shown in Fig. 5B 
are quantized on a subband -by-subband basis by a 
quantizing portion 32 (Fig. 3) and then entropy encoded is 
by an entropy coding portion 33 to produce coded data. 

The entropy-coding portion 33 may use Huffman coding 
or arithmetic coding. 

[0024] On the other hand, wavelet-coded data is 
decoded by an entropy decoding portion 81 and 20 
inversely quantized by an inverse quantizing portion 82. 
Subbands are then combined by an inverse wavelet 
transform portion 83 to produce a decoded image. The 
entropy decoding portion 81, inverse quantizing portion 
82 and inverse wavelet transform portion 83 compose a 25 
so-called wavelet decoding portion 84. 

[0025] Image-encoding using the wavelet transform 
technique is featured by hierarchical structure according 
to resolution levels as shown in Fig. 5B. This method 
can easily decode images having different resolution 30 
levels from a part of coded data or a whole coded data 
[0026] Namely, an image of a quarter (1/4) the original 
image size can be decoded by decoding subbands a, b 
and c. An image of a half (1/2) the original image size 
can be decoded by decoded subbands a, b, c, e. f and 35 
g. A complete (1/1) size image can be produced by 
decoding ail subbands. 

[0027] Referring to Fig. 7, the operation of the horizon- 
tal low-pass (H-LP), horizontal high-pass (H-HP), verti- 
cal low-pass (V-LP) and vertical high-pass (V-HP) filters 40 
shown in Fig. 4 will be described as follows. Figure 7B is 
an enlarged view of an encircled part B’ of Fig. 7 A. 

[0028] When an output of a horizontal 9 tap filter, 
associated with a pixel 91 positioned right top on the 
original image is calculated for wavelet transformation 
of an original image, the operation of the filter must be 
performed on an area 92. 

[0029] However, a part of the objective area 92 is out 
of the boundary of the original image, where no data 
exists. The vertical filters may also encounter with a 
similar problem. 

[0030] Thus, for operation on the periphery of the 
image, it is often needed to use external data outside 
the image boundary according to the number of the taps 
of the filter used. Iteration of the subband decomposi- 
tion also results in enlarging the area into which the filter 
extrudes. 

[0031] In general, the above problems are treated in 



such a manner that the image is folded at its periphery 
according to a certain given rule. 

[0032] For the Rash Pix method using a plurality of 
coded data sets separately provided for respective 
images of different resolution levels, the image process- 
ing load such as enlargement or contraction of the 
image can be reduced, but the data size is increased to 
1 .4 times. 

[0033] For wavelet-transform coding method, data 
with different resolution levels can be easily decoded 
from a single set of compressed and coded data for an 
original image size and, therefore, no increase in the 
data size takes place. 

[0034] When the wavelet-transform coding system uti- 
lizes the method of decomposing an image into tiles and 
encoding the image data on a tile-by-tile basis, which is 
used in the fiash-pix system (to reduce the processing 
load by selectively processing only necessary tiles in 
case of processing a particular part of the image), how- 
ever, this arises the above-described problem since fil- 
ters may stick from the boundary of respective tiles. 
[0035] In other words, the flash pix system using the 
JPEG coding can easily perform coding of each tile 
owing to the closed property of coding in each tile, while 
the wavelet-transform coding system can not effectively 
use the above tile-by-tile coding-and-managing method 
because the processing causes the extrusion of filters 
out of respective tiles. 

[0036] In addition, the conventional wavelet-transform 
coding system must have a memory sufficient for stor- 
ing an output of the wavelet-transform portion 31 (Fig. 
3), i.e., all wavelet transform coefficients as shown in 
Fig. 5B. Since these coefficients have the same resolu- 
tion as that of the original image, the memory has to 
possess a large capacity. This requirement becomes 
severer when processing a higher resolution image. 

SUMMARY OF THE INVENTION 

[0037] In view of the above-described problems of the 
prior arts, the present invention was made to provide a 
compact hardware system that realizes effective encod- 
ing of images with different resolutions and effective 
management of coded data by tiles by using an 
improved wavelet-transform technique. 

[0038] Accordingly, an object of the present invention 
is to provide an image coding and decoding system by 
which the image is effectively encoded and easily 
decoded with any resolution level desired by the user 
with no increase in volume of coded data. 

[0039] This is a great advantage of the present inven- 
tion system as compared with the conventional Rash 
Pix system using the JPEG coding method, which has 
an increased amount to 1 .4 times of code data to pro- 
vide a plurality of images having different resolutions. 
[0040] Another object of the present invention is to 
provide an image-coding and decoding system in which 
an image is decomposed into tiles and encoded on a 
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tile-by-tile basis and the coded tiles can selectively 
decoded on the same principle by using the wavelet- 
transform coding/decoding technique. This could not be 
accomplished by the conventional wavelet-transform 
coding/decoding system because it is difficult in princi- 5 
pie to apply the wavelet transform to closed tiles of the 
image. 

[0041] Another object of the present invention is to 
provide an image coding and decoding system that 
encodes an image on a tile-by-tile basis and allows the 
coded image to be partially decoded by selectively 
decoding only necessary tiles (without the necessity of 
decoding a whole image), thus improving the random 
access function of the system. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0042] 

Figure t is a view for explaining how to reduce an 20 
image in size and decompose each image into tiles 
by a prior art. 

Figure 2 shows an exemplary coding device for 
encoding an image 1 shown in Fig. 1. 

Figure 3 is a basic block diagram of a wavelet-cod- 25 
ing portion. 

Figure 4 is a detailed block diagram of a wavelet 
transform portion. 

Figure 5 is a view for explaining a correlation 
between an original image and wavelet-trans- 30 
formed data. 

Figure 6 is a basic block diagram of a wavelet 
decoding portion. 

Figure 7 is a view for explaining vertical and hori- 
zontal filters for wavelet-transform of an original 35 
image. 

Figure 8 is a block diagram of an image coding 
device according to an embodiment 1 of the 
present invention. 

Figure 9 is view for explaining the operation of an 40 
image coding device according to the embodiment 
1 of the present invention. 

Figure 10 shows an exemplified bit stream in an 
image coding device according to the embodiment 
1 of the present invention. 45 

Figure 1 1 shows another exemplified bit stream in 
an image coding device according to the embodi- 
ment 1 of the present invention. 

Figure 12 is view for explaining the operation of an 
image coding device that is an embodiment 2 of the so 
present invention. 

Figure 13 is a block diagram of an image decoding 
device according to an embodiment 3 of the 
present invention. 

Figure 14 is view for explaining the operation of an 55 
image decoding device according to an embodi- 
ment 4 of the present invention. 

Figure 15 is a block diagram of an image coding 



device according to an embodiment 5 of the 
present invention. 

Figure 16 is view for explaining the operation of an 
image coding device according to the embodiment 
5 of the present invention. 

Figure 17 is view for explaining the operation of an 
image coding device according to an embodiment 6 
of the present invention. 

Figure 18 is a block diagram of an image coding 
device according to an embodiment 7 of the 
present invention. 

Figure 19 is view for explaining the operation of an 
image coding device according to the embodiment 
7 of the present invention. 

Figure 20 is a block diagram of an image decoding 
device according to an embodiment 8 of the 
present invention. 

Figure 21 is a block diagram of an image decoding 
device according to an embodiment 9 of the 
present invention. 

Figure 22 is a block diagram of an image coding 
device according to an embodiment 10 of the 
present invention, with a view for explaining the 
operation of the same device. 

Figure 23 is a block diagram of an image decoding 
device according to an embodiment 11 of the 
present invention, wiih a view for explaining the 
operation of the same device. 

Figure 24 is a block diagram of an exemplary image 
coding device according to an embodiment 12 of 
the present invention. 

Figure 25 is a block diagram of another exemplary 
image coding device according to the embodiment 
12 of the present invention. 

Figure 26 is a block diagram of another exemplary 
image coding device according to the embodiment 
12 of the present invention. 

Figure 27 is a block diagram of an exemplary image 
decoding device according to an embodiment 13 of 
the present invention. 

Figure 28 is a block diagram of another exemplary 
image decoding device according to the embodi- 
ment 13 of the present invention. 

Figure 29 is a block diagram of another exemplary 
image decoding device according to the embodi- 
ment 13 of the present invention. 

Figure 30 is a block diagram of an exemplary image 
coding device according to the embodiment 14 of 
the present invention. 

Figure 31 shows an exemplified bit stream in an 
image coding device according to the embodiment 
14 of the present invention. 

Figure 32 is a block diagram of another exemplary 
image coding device according to the embodiment 
14 of the present invention. 

Figure 33 is a block diagram of another exemplary 
image coding device according to the embodiment 
14 of the present invention. 
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Figure 34 is a block diagram of another exemplary The management information is utilized by a coded data 

image coding device according to the embodiment integration portion 107. 

14 of the present invention. [0050] Using the management information from a 

Figure 35 is a block diagram of an image decoding management information generating portion 106, the 

device according to an embodiment 15 of the s coded data integration portion 107 arranges and inte- 
present invention. grates information on the coded data from the entropy 

Figure 36 is a block diagram of an exemplary Image coding portion and adds the management information 

coding device according to an embodiment 16 of to a bit stream to generate coded data, 
the present invention, with a view for explaining the [0051] Management of the coded data according the 
operation of the same device. io tiles and subbands is needed for achieving decoding of 

Figure 37 is a block diagram of another exemplary a coded image at different resolution levels as shown in 

image coding device according to the embodiment Fig. 1 or a particular tile or tiles of the coded image. 

16 of the present invention. [0052] Figure 10 shows an exarrple of a bit stream of 

Figure 38 shows an image decoding device accord* coded data produced in the above-described manner, 
ing to an embodiment 17 of the present invention. is The bit stream is composed of a header for managing 

information on a whole bit stream and information on 
DETAILED DESCRIPTION OF THE PREFERRED each tile. Information for each tile consists of a tile 

EMBODIMENT header for managing the tile information and coded 

information representing a tile image encoded by the 
[0043] Figure 8 is a block diagram showing the con- 20 wavelet transform coding portion 105. 
struction of an image coding device that is an embodi- [0053] The tile header includes information on bit posi- 

ment 1 of the present invention. tions corresponding to respective subbands. A bit 

[0044] Image data of an original image as shown in sequence corresponding to necessary one of the sub- 

Fig. 9A is decomposed by a tile decomposition portion bands can be found by accessing this information. 

101 into tiles each of predetermined N pixels by M pix- 25 [0054] The structure of bit streams used in the system 

els. The decomposed image is shown in Fig. 9B. The of the present invention is not limited to that shown in 
tile decomposition portion 101 outputs N pixels by M Fig. 10. For example, a sequence (I) A of Fig. 1 1 is sim- 
pixels image in a tile as corresponding data to each tile. ilar to the sequence of Fig. 10, while a sequence (II) of 
[0045] Further processing will be described by way of Fig. 1 1 has the form in which each subband for a tile is 
example on a tile V in Fig. 9B. Image data of the tile Y 30 separated and rearranged with a tile header added 
is divided by a wavelet transform portion 102 into sub- thereto. The latter sequence (II) allows the system to 
bands. quickly reproduce a desirable contracted image by 

[0046] Data at the periphery of a tile is extrapolated accessing only necessary tile or tiles in the sequence, 
when dividing the tile portion near its boundary into sub- [0055] An image coding device according another 
bands. For example, as shown in Fig. 7B. an area 92 35 embodiment 2 of the present invention will be described 

covered by a wavelet transform filter exists out of a tile. as follows. The image coding device of the embodiment 
In this case, it is needed to add data at the periphery of 2 is similar in construction to the embodiment 1 shown 
the tile. The wavelet transform portion 102 therefore in Fig. 8 but differs from the embodiment 1 described 
extrapolates data at the periphery of each tile and above with the figure 8 by the operation of the tile 
divides the tile into subbands. 40 decomposition portion 101, which will be described 

[0047] The data extrapolation is achieved for example below with reference to Fig. 12. 

by generating a mirror image by outwardly folding an [0056] While the tile decomposition portion 101 of the 
internal image of the tile as shown in Fig. 9C. A quantiz- embodiment 1 decomposes an image into tiles each of 
ing portion 103 quantizes wavelet transform coefficients N pixels by M pixels and outputs only image data within 
and an entropy coding portion 104 performs entropy 45 each tile to the wavelet transform portion 102, the tile 
coding of the coefficients to obtain coded data of the tile decomposition portion 101 of embodiment 2 outputs 
V. image data obtained by multiplying the original image 

[0048] The entropy coding can be achieved by using by a suitable window function. 

a known Huffman coding method or arithmetic coding [0057] For example, in case of extracting a tile "ij", the 
method. The wavelet transform portion 102, quantizing so output of the tile decomposition portion 101 is a result of 
portion 1 03 and entropy coding portion 1 04 composes a multiplying the original image data by a window function 
so-called wavelet transform coding portion 105. FXj in the horizontal direction and by a window function 

[0049] On the other hand, a management information Fyj in the vertical direction, i denotes a horizontal tile 

generating portion 106 generates information for identi- number and j denotes a vertical tile number, 
tying and managing tiles and subbands by using infor- 55 [0058] This means that the output of the tile decompo- 

mation on spatial locations of each tile from the tile sition portion 101 represents a weighted result of multi - 
decomposition portion 101 and information on each plying a shaded image portion (Fig. 12) by a weight 
subband from the wavelet transform coding portion 105. corresponding to window functions. Window functions 
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are such that a total of functions over a whole area is 
equal to 1 . Window functions satisfying the following 
conditions are used. 

ZFX|(x)=?1 (O^xsw) 

2:FY j (y)=1 (OSy^h) 

where, w is the width of the original image, h is the 
height of the original image, x and y are the axes of 
abscissa and ordinate, respectively, with the origin at 
the top right corner of the original image. 

[0059] A total of the functions FXj(x) is taken for i and 
FYj(y)is taken for j. In Fig. 12. FXj^, FXj, FXYj. FYj. FY j ^ 1 
are exemplary functions satisfying the above conditions. 
[0060] In consequence of the extraction of data by 
applying window functions, the output of the tile decom- 
position portion 101 includes pixels of a tile ij plus 
peripheral pixels weighted with the window function val- 
ues. 

[0061] An image decoding device for decoding coded 
data from the image coding device of the embodiment 1 
will be now described as an embodiment 3 of the 
present invention. Figure 13 is a block diagram of the 
image decoding device according to the embodiment 3. 
[0062] The image decoding device receives coded 

.1 _ i|» _ 

"*■'••• M'O ""aa c ucviwc ucoui IUCU ad UltS 

embodiment 1 of the present invention. A management 
data separating portion 111 takes out information for 
managing tiles and subbands from the received coded 
data. 

[0063] A coded data extracting portion 1 1 2 selectively 
extracts coded data of necessary tile and subbands 
according to the user’s request. In the exemplary bit 
stream shown in Fig. 10, the management information 
is found in the header and the tile header. 

[0064] The extracted coded information is entropy- 
decoded by an entropy decoding portion 113 and 
inversely quantized by an inverse quantizing portion 
114 to produce wavelet-transform coefficients corre- 
sponding to the tile to be decoded. 

[0065] The wavelet-transform coefficients are 
inversely transformed by an inverse wavelet transform 
portion 1 15 to produce a decoded image of the objec- 
tive tile. The entropy-decoding portion 113, inverse 
quantizing portion 114 and inverse wavelet-transform 
portion 115 compose a so-called wavelet- transform 
decoding portion 1 16. 

[0066] A tile combining portion 1 1 7 combines together 
decoded tiles according to the tile managing information 
to generate a decoded image of the desired area or at a 
desired resolution. 

[0067] The decoding process with the bit stream 
shown in Fig. 10 is as follows. To decode a low-resolu- 
tion entire image (all tiles), coded data (1-a, 2-a i-a. 

...), which correspond to low-resolution subbands, are 
decoded in order in respective tile by the wavelet-trans- 
form decoding portion 116 according to the tile with 



referring to subband information included in each tile 
header. 

[0068] The low-resolution decoded tiles are then com- 
bined by the tile-combining portion 117, thereby a whole 
5 low-resolution image is reproduced. 

[0069] From the low-resolution decoded image, a par- 
ticular tile "i" can also be reproduced in an enlarged 
scale with the highest resolution by decoding all the 
coded information of the i-th tile which correspond to the 
io tile image V. 

[0070] Namely, coded information i-b extracted and 
decoded together with already extracted coded informa- 
tion i-a to obtain the desired decoded image. It is. of- 
course, possible to reproduce a high-resolution 
is decoded image of ail areas by decoding all coded infor- 
mation (all tiles including all subbands). 

[0071] Thus, the image decoding device can easily 
decode any resolution image and/or any tile (partial) 
image can be easily decoded according to the user’s 
20 request. 

[0072] An image decoding device according to 
another embodiment 4 of the present invention is as fol- 
lows: 

[0073] Coded data is input from the image coding 
25 device according to the embodiment 2 of the present 
invention. This image decoding device is similar in con- 
struction to ihe ernbudimeni 3 shewn in rig. 13 and dif- 
fers from the latter by the operation of the tile-combining 
portion 117, which will be described below with refer- 
ee encetoFig. 14. 

[0074] In the image coding device according to the 
embodiment 2, pixels of each tile have been encoded 
together with pixels at its periphery. Therefore, data of a 
tile decoded in a wavelet-transform decoding portion 
35 116 of this image decoding device is lager than an 

actual tile. 

[0075] In Fig. 1 4, a tile is composed of 2 x 2 pixels and 
the data size of a decoded tile is of 4 x 4 pixels. In this 
case, decoded data of a tile ij has an area shaded in Fig. 
40 1 4, which overlaps neighbors each by one pixel width. 

[0076] The tile-combining portion 117 determines a 
pixel value for each overlap by adding together decoded 
data thereat when linking the decoded tiles. For exam- 
ple, the value of a pixel "a" in Fig. 1 4 is calculated as fol- 
45 lows: 

a(i-l j-1)+a(i.j-1)+a(i-1 ,j)+a(i,j) 

where a(i j) represents decoded data of the tile ij at the 
so position of its pixel "a". 

[0077] An image coding device according to another 
embodiment 5 of the present invention will be described 
with reference to Fig. 15 showing its construction. 

[0078] This image coding device differs from the 
55 image coding device (embodiment 1) of Fig. 8 by the 
fact that it does not unconditionally conduct extrapola- 
tion of data at the periphery of an objective tile and uti- 
lizes another tile adjacent to the tile if such exists. 
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[0079] Like the embodiment 1. this image coding 
device decomposes an original image into tiles as 
shown in Fig. 16A at its tile decomposition portion 121 
shown in Fig. 15. The image coding device further proc- 
esses a tile V of the image as follows: In a wavelet- 5 
transform coding portion 123, image data of the tile V is 
wavelet-transformed through a wavelet-transform filter. 

In this case, if the filter extrudes from the tile V into 
neighboring tiles and covers part of pixels contained in 
the neighbors, image data of those pixels in the neigh- 10 
bors are also wavelet-transformed together with the 
image data of the objective tile T by the filter. 

[0080] Referring to Fig. 16, the objective tile T of Fig. 

16A is extended by adding necessary shaded parts of 
neighboring tiles a-h as shown in Fig. 16B and then is 
wavelet-transformed. 

[0081] An adjacent pixel adding portion 122 realizes 
the above process by recognizing neighboring tiles 
around the objective tile according to the tile decompo- 
sition information and by adding necessary pixels if the 20 
neighbors exist. 

[0082] in the shown case, the adjacent pixel adding 
portion 122 adds to the objective tile V all neighboring 
pixels existing around there and outputs an increased 
volume of image data to a wavelet transform portion 25 
123. The wavelet transform portion 123 must therefore 
transform a larger image area data as compared with 
the wavelet transform portion 102 of the embodiment 1 
that transforms a single tile image. 

[0083] With an increased image data to be trans- 30 
formed, the image coding device requires an enlarged 
working area for processing the data, resulting in 
increasing the cost of the device and decreasing the 
operating speed. Therefore, it is desirable to use 
another mode for reducing the size of data to be trans- 35 
formed by the wavelet-transform portion. 

[0084] This mode is such that the additional adjacent 
area to be added by the peripheral pixel adding portion 
1 22 to an objective tile area is limited to one direction "x" 
or "y" as shown in Fig. 16C or 16D to reduce the image 40 
data to be input to the wavelet transform portion 123. 

[0085] For example, in case of Fig. 16C, an objective 
tile is provided with necessary pixels from upper and 
lower neighboring tiles if they exist The right and left 
sides of the objective tile are treated by generating mir- 45 
tot images by folding the inside image of the tile. The 
case of Fig. 16D differs the above case of Fig. 16C by 
adding pixels from the right and left neighbors and gen- 
erating mirror images for its top and bottom sides. 

[0086] There are two alternative methods for perform- so 
ing the wavelet transform of the image data of the objec- 
tive tile. One method is to recursively discompose any of 
the tile of Figs. 16B, 16C and 16D. The other method is 
to selectively apply any of the above three pixel-addition 
modes (Figs. 16B, 16C and 16D) for each subband. ss 
[0087] The wavelet transform portion 123 generates 
wavelet transform coefficients of pixels included within 
the objective tile Y using only for calculation purpose of 



wavelet transform coefficients of the pixels added 
thereto by the peripheral pixel adding portion 122. 
[0088] A quantizing portion 1 24 quantizes the wavelet 
transform coefficients and an entropy coding portion 
125 performs entropy encoding of the quantized coeffi- 
cients to obtain coded information of the objective tile 
V. The wavelet transform portion 123, quantizing por- 
tion 124 and entropy-coding portion 125 composes a 
so-called wavelet transform coding portion 126. 

[0089] On the other hands, a management informa- 
tion generating portion 127 receives spatial-tile-position 
information from the tile decomposition portion 121 and 
subband information from the wavelet transform coding 
portion 126 and generates management information for 
managing and identifying tiles and subbands. The man- 
agement information is used by a coded-data integrat- 
ing portion 128. 

[0090] The coded data integrating portion 128 rear- 
ranges and integrates coded information outputted from 
the entropy coding portion 1 25 according to the man- 
agement information outputted from the management 
portion 127 and then adds the management information 
to a bit stream to generate a final coded data as shown 
for example in Fig. 10. 

[0091] An image coding device according to still 
another embodiment 6 of the present invention will be 
described below: 

[0092] This image coding device is similar in construc- 
tion to the device of the embodiment 5 described above 
with reference to Fig. 1 5 but differs from the latter only 
by the operation of its peripheral-pixel adding portion 
122. The operation of the peripheral-pixel adding potion 
122 is described below with reference to Fig. 17. 

[0093] An objective tile V in Fig. 1 7 is now processed 
by way of example as follows: 

[0094] In the embodiment 5, the peripheral-pixel-add- 
ing portion 122 added to a tile V all pixels necessary for 
calculating wavelet-transform coefficients for pixels in 
the objective tile, that is, pixels in areas covered by a fil- 
ter extending from the objective tile. The adjacent pixel 
areas are shown as shaded in Fig. 17. 

[0095] Since distant pixels have a small effect on 
wavelet tran s f or m coefficients in a tile V, the embodi- 
ment 6 adds a result of multiplying peripheral pixels by 
a suitable weighing function to the tile V to reduce the 
number of pixels to be attached, i.e., lighten the compu- 
tation work load. 

[0096] The weighting function is 1 for each pixel near 
the tile V and has a distance-depending value 
approaching to zero as a distance from the tile V 
increases, in Fig. 17, there is an example of a weighting 
function. Pixels multiplied by the weighting function and 
actually added to the objective tile compose an effective 
pixel area mesh-dotted in Fig. 17. A peripheral pixel 
area shown as shaded only in Fig. 17 is necessary for 
wavelet transform calculation but is not added because 
its weighted value is zero. 

[0097] Alternatively, a stepwise weighting function 
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may be applied, which is given 1 for each pixel within a 
specified distance from the tile V and 0 for ail pixels 
existing over the specified distance. 

[0098] Another image coding device is described as 
an embodiment 7 of the present invention. Figure 18 is 
a block diagram of an image coding device according to 
the embodiment 7. 

[0099] This image coding device differs from the 
embodiment 1 of Fig. 8 and the embodiment 5 of fig. 5 
by the fact that an original image is entirely wavelet- 
transformed by a wavelet transform portion 131 and, 
then, wavelet transform coefficients outputted from the 
wavelet transform portion 131 are rearranged per tile to 
compose respective tiles. 

[0100] In Fig. 18. an original image before tiling is 
wavelet-transformed by a wavelet transform portion 

131. A tile composing portion 132 composes tiles by 
rearranging wavelet transform coefficients so that a tile 
is composed of coefficients spatially matching the same 
tile. 

[0101] Figure 19A shows an example of subbands 
obtained by wavelet transform portion 1 31 . In the shown 
case, a coefficient bO in the lowest frequency subband 
spatially correlates with other subband coefficients bl. 
b2, b3, b4, b5, b6, b7, b8 and b9. 

[0102] Where b1-b3 consist each of 1x1 coefficient, 
b4-bS consist each of 2x2 coefficients ana b7-bS consist 
each of 4x4 coefficients. These coefficients b0-b9 are 
taken out of the respective subbands and then arranged 
to compose a single tile as shown in Fig. 19B. Likewise, 
all other wavelet transform coefficients are arranged to 
compose respective tiles. This results in obtaining the 
same result as in the embodiment 5 whereby an original 
image is first decomposed into portion tiles and then 
wavelet transformed. 

[0103] bO is not necessarily a single coefficient, but it 
may be a block composed of k x 1 coefficient. 

[01 04] In this case, bl -b3 consist each of k x I, b4-b6 
consist each of 2k x 21 and b7-b9 consist each of 4k x 41 
coefficients. 

[0105] Wavelet transform coefficients organized per 
tile are outputted from the wavelet transform portion 

132. They are quantized by a quantizing portion 133 
and entropy-encoded by an entropy-coding portion 134, 
thus coded information is generated. 

[0106] On the other hand, a management-information 
generating portion 136 generates management infor- 
mation necessary for managing and identifying tiles and 
subbands using spatial -tile- location information from 
the tile composing portion 132 and subband-location 
information from the wavelet transform coding portion 
135. The management information is used by a coded- 
information integrating portion 137. 

[0107] The coded information integrating portion 137 
receives the management information from the man- 
agement information generating portion 136 and the 
coded information from the entropy-coding portion 134 
and it arranges and combines the entropy coded infor- 



mation and adds management information in a bit 
stream of the coded data, thus generating finally coded 
data as shown in Fig. 10. 

[0108] Although the tile-composing portion 132 is 
5 installed before the quantizing portion 133 in this 
embodiment, it is not limited to this arrangement and 
may be placed after the quantizing portion 133. 

[0109] An image decoding device for decoding data 
encoded by any one of the above-described image cod- 
70 ing devices (embodiment 5 to 7) is now described below 
as an embodiment 8 of the present invention. Figure 20 
is a block diagram showing the construction of the 
image decoding device according to the embodiment 8. 
The decoding device receives coded data encoded by 
is any one of the image coding devices described above 
as embodiments 5 to 7. 

[01 1 0] Referring to Fig. 20, the image decoding device 
separately takes out tile-decomposition management 
information and subband-management information 
20 from the input coded-data stream by a management 
information separating portion 141 and selectively 
extracts a necessary part of the coded information 
meeting the user’s demand by a coded data extracting 
portion 142 according to the management information. 
25 Namely, the coded data corresponding to a necessary 
objective tile(s) having a necessary resolution is 
extracted by the coded data extracting portion 142. 
[0111] The extracted coded information is entropy- 
decoded by an entropy decoding portion 143 and 
30 inversely quantized by an inverse quantizing portion 
144. Thus, wavelet transform coefficients correspond- 
ing to an objective tile to be decoded are now obtained. 
[0112] The wavelet transform coefficients inversely 
transformed by an inverse wavelet transform portion 
35 145, thereby a decoded image including peripheral pix- 

els data is produced. The entropy coding portion 143, 
the inverse quantizing portion 144 and the inverse 
wavelet transform portion 145 compose a so-called 
inverse wavelet transform decoding portion 146. 

40 [01 13] A tile combining portion 1 47 integrates groups 

of the decoded tiles according to the management infor- 
mation from the management information-separating 
portion 141. In this case, a completely decoded image 
is reproduced with overlaps of decoded tile images at 
45 each spatially overlapped portion. 

[0114] Namely, the embodiment 2 described above 
with reference to Fig. 12 performed wavelet transform of 
each tile with adjacent pixels attached thereto. The 
embodiment 5 uses adjacent pixels in performing wave- 
50 let transform of each tile as shown in Fig. 1 6B. Likewise, 
the embodiment 6 described with reference to Fig. 17 
also uses peripheral pixels in wavelet transform of each 
tile. 

[0115] In the image coding device according to the 
55 embodiment 7, the process using adjacent pixels is not 
clearly described but the wavelet transform of a whole 
original image has been done including the processing 
theoretically equivalent to that made in the embodiment 
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5. 

[01 1 6] Therefore, data of peripheral pixels is produced 
when each tile image is decoded by the wavelet trans- 
form decoding portion 146 in Fig. 20 and the decoded 
adjacent pixels are superposed on respective neighbor- s 
ing tiles by the tile combining portion 147. The superpo- 
sition of one pixel on another is achieved by additive 
operation on the pixels. 

[0117] Another image decoding device is described 
below as an embodiment 9 of the present invention. 
Like the above embodiment 8. the input to this embodi- 
ment 9 is coded data encoded by any one of the image 
coding devices being the embodiments 5 to 7. Figure 21 
is a block diagram showing the construction of the 
image coding device according to the embodiment 9. 
[0118] Referring to Fig. 21, a management informa- 
tion separating portion 151 separately takes out tile-divi- 
sion management information and subband 
management information from the input coded-data 
stream, and a coded data extracting portion 152 selec- 
tively extracts a necessary part of the coded information 
meeting the user’s demand according to the manage- 
ment information. Namely, the coded data correspond- 
ing to a necessary objective tile(s) having a necessary 
resolution is extracted by the coded data extracted por- 
tion 152. 

[0119] The extracted coded information is entropy- 
decoded for each tile by an entropy-decoding portion 
153 and inversely quantized by an inverse quantizing 
portion 154. Wavelet transform coefficients correspond- 
ing to an objective tile to be decoded are thus obtained. 

A wavelet transform coefficient rearranging portion 155 
rearranges the wavelet transform coefficients into the 
state in which they were placed before tile-by-tile 
arrangement. 

[0120] Namely, the wavelet transform coefficients 
divided per tile as shown in Fig. 19B are rearranged in 
the state shown in Fig. 19A. After completion of 
processing on all tiles, all wavelet transform coefficients 
of Fig. 19A are obtained. 

[0121] The rearranged wavelet transform-coefficients 
can be decoded at a time by inverse transformation. 
Namely, the coefficients are inversely transformed by an 
inverse wavelet transform portion 156, thereby a whole 
decoded image is reproduced. 

[0122] The entropy coding portion 153, the inverse 
quantizing portion 154 and the inverse wavelet trans- 
form portion 156 compose a so-called inverse wavelet 
transform decoding portion 157. Although the wavelet 
transform coefficient rearranging portion 155 is installed 
after the inverse quantizing portion 154 in this embodi- 
ment, it is not limited to this arrangement and may be 
placed before the inverse quantizing portion 154. 

[0123] An image coding device is described below as 
an embodiment 10 of the present invention. Figure 22E 
is a block diagram of a portion of this embodiment, 
which responds to the wavelet transform portion (102 in 
Fig. 8, 123 in Fig. 15) of the image coding devices 



according to the embodiments 1 . 2, 5 and 6. 

[0124] Referring to Fig. 22E, a memory 162 is used for 
storing wavelet transform coefficients divided into sub- 
bands by a wavelet transform portion 161. In this case, 
the memory 162 stores only wavelet transform coeffi- 
cients corresponding to a tile being currently processed 
by the wavelet transform portion 161. The processed 
data are transferred to a quantizing portion (103 in Fig. 
8, 1 24 in Fig. 1 5) following the wavelet transform portion 
161. 

[0125] Therefore, the memory 162 has no need to 
store all data for a whole image and is sufficient to store 
such an amount of data necessary for processing only 
one tile. 

[0126] Namely, if wavelet-transformation without tile 
decomposition is applied to a whole image as shown in 
Fig. 22A, it is necessary to store all wavelet transform 
coefficients (Fig. 22B) outputted from the wavelet trans- 
form portion 161. In contrast to the above, the decom- 
position of an image into tiles as shown in Fig. 22C 
enables the coding device to use a memory for storing 
only wavelet transform coefficients corresponding to a 
small image of Fig. 22D, thus realizing a considerable 
saving of the memory capacity. 

[0127] The same effect can be realized in an image 
decoding device. An image decoding device is 
described below as another embodiment 11 of the 
present invention. Figure 23 E is a block diagram, which 
corresponds to the inverse wavelet transform portion 
(115 in Fig. 13, 145 in Fig. 20) of the image decoding 
devices described before as the embodiments 3, 4 and 
8 . 

[0128] Referring to Fig. 23E, a memory 171 stores 
wavelet transform coefficients necessary for decoding 
one tile and an inverse wavelet transform portion 172 
performs the composition of subbands. 

[0129] An image that must be decoded is assumed to 
be that shown in Fig. 23B. When performing the wavelet 
transform of the image without decomposition into tiles, 
it is necessary to store all wavelet transform coefficients 
as shown in Fig. 23A. On the contrary, when decoding 
an image decomposed into tiles as shown in Fig. 23D, 
the image decoding device can operate using a memory 
171 storing the limited number of wavelet transform 
coefficients as shown in Fig. 23C. The necessary mem- 
ory capacity can be considerably saved. 

[0130] All tiie above-described embodiments can be 
provided with a plurality of subband -decomposition fil- 
ters that are adaptively switched over one another to 
use in the process of wavelet transform coding. 

[0131] The subband decomposition filters mean low- 
pass fflters and high-pass filters for decomposing an 
image into subbands as described before for the prior 
art devices. The subband decomposition process is iter- 
ated for wavelet transformation. Filters to be used for 
this purpose are of various types having different num- 
bers of taps and different coefficient values. 

[0132] Accordingly, it is desirable to selectively apply 
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suitable one of fibers to each subband-decomposition 
because this enables the coding device to change a 
necessary amount of adjacent pixels for an objective 
image by applying a suitable filter for a current subband. 
Optimal wavelet transformation of an image may be 5 
achieved by finding a reasonable compromise between 
the processing data amount and the image quality. 

[0133] In image decoding devices responding to such 
image coding devices, each of subband composition fil- 
ters responding to respective subband decomposition 10 
filters used for wavelet transformation are selectively 
used for each of subbands to be combined through 
inverse wavelet transformation. 

[0134] An image coding device is described below as 
another embodiment 12 of the present invention. In the 15 
embodiment 12, an input image can be encoded by one 
of plural predetermined coding methods. 

[0135] Figure 24 is a block diagram showing an exem- 
plary image coding device according to the embodiment 
12. This embodiment 12 performs the image coding by 20 
switching the coding mode from the method of the 
embodiment 1 to the method of the embodiment 7 or 
vice versa. 

[0136] Referring to Fig. 24, a tile wavelet-coding por- 
tion 201 performs wavelet encoding of the input image 25 
on a tile-by-tile basis and outputs coded information. 

4*1 A k a pA« #A I a 4 «kk ^ AA 4 A - * r - A-Zt _ 
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decomposition information, subband information and 
flag information. 

[01371 A tile-management-information generating por- 30 
tion 203 receives the tile-decomposition information, the 
subband information and the flag information, and it pre- 
pares and provides management information including 
a combination of the above inputs. A coded data inte- 
gration portion 107 outputs encoded data which com- as 
bine the coded information and the management 
information. 

[0138] In the tile wavelet-coding portion 201 , an input 
original image is decomposed into tiles by the tile 
decomposition portion 101 and the decomposed image 40 
(tiles) is input to a terminal 0 of a first switch 204. The 
original image is input to a terminal 1 of the first switch 
204. Either of two images through the switch 204 is 
input to a wavelet transform coding portion 207. 

[01 39] The wave! et transform coding portion 207 per- 45 
forms wavelet encoding of the input image. The output 
of a first wavelet transform portion 208 is input to a 
quantizing portion 1 03 through a second switch 205 or 
to the quantizing portion 103 through a tile-composing 
portion 132. so 

[0140] The operation of the first wavelet transform por- 
tion 208 is similar to the wavelet transform portion 102 
of the embodiment 1 described with reference to Fig. 8. 

So, the portion is not further described. 

[0141 ] A flag generating portion 202 outputs a flag for 55 
selecting the encoding method of the embodiment 1 or 
the encoding method of the embodiment 7 and, at the 
same time, controls the first switch 204, second switch 



205 and third switch 206. 

[0142] When the switches 204, 205. 206 are con- 
nected to terminals 0, the coding device performs the 
coding operation in the same way as the embodiment 1 
does. With the switches connected to terminals 1, the 
coding device conducts the coding operation in the 
same way as the embodiment 7 does. 

[0143] The operation of a tile-composing portion 132 
is the same as that of the embodiment 7 described 
before with reference to Fig. 18. Further description is 
omitted. 

[0144] As described above, the present embodiment 
can encode an input image on a tile-by-tile basis and 
selectively switches the coding system to the method of 
the embodiment 1 featured by simple image-by-image 
processing or the method of the embodiment 7 featured 
by coding of each tile with no distortion at the boundary 
thereof. 

[0145] Figure 25 is a block diagram of another exem- 
plary image coding device according to the embodiment 
12. In this coding device, coding can be conducted by 
selectively applying the method of the embodiment 1 
and the method of the embodiment 5. 

[0146] Referring to Fig. 25, the image coding device 
differs from the former type by omitting the tile compos- 
ing portion 132 (Fig. 24) relating to the embodiment 7 
arid adding an adjacent pixei adding portion 122 reiai- 
ing to the embodiment 5 and a second wavelet trans- 
form portion 305 with a selector switch. Since the 
operation of the components of this coding device 
except tile wavelet-transform coding portions 301 and 
302 (Fig. 25) are similar to those of the image coding 
device of Fig. 24, so further description is omitted. 
[0147] The wavelet transform coding portion 302 per- 
forms wavelet coding of an input image and outputs 
coded information. This device has two inputs: one is 
connected to a first wavelet transforming portion 208 
and the other is connected to a second wavelet trans- 
forming portion 305. 

[0148] When an image is input to the first wavelet 
transform coding portion 208, the wavelet transform 
coding portion 302 performs the same operation as the 
wavelet transform coding portion 207 of Fig. 24 does. 
When an image is input to the second wavelet transform 
portion 305, the wavelet transform coding portion 302 
performs the same operation as the wavelet transform 
coding portion 126 of Fig. 15 does, since the operation 
of the first wavelet transform portion 305 is similar to 
that of the wavelet transform portion 123 of Fig. 15. 
[0149] In tile wavelet coding portion 301, the input 
image is decomposed into tiles and transferred to a first 
switch 303. On the other hand, the decomposed tile 
images with adjacent pixels are inputted to a second 
switch 304. A flag-generating portion 306 selects the 
use of the first wavelet-transform portion 208 or the sec- 
ond wavelet-transform portion 305 in the wavelet trans- 
form coding portion and outputs a flag indicating the 
selection made. 
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[0150] At the same time, the above selection causes 
the first switch 303 or the second switch 304 to turn ON. 
Once the first switch was turned ON, the decomposed 
image is inputted to the first wavelet transform portion 
208 whereby the same coding process as made in the 5 
embodiment 1 is performed. Once the second switch 
304 was selected, the image decomposed into tiles with 
peripheral pixels is inputted to the second wavelet- 
transform portion 305 whereby the coding process of 
the embodiment 5 is performed. io 

[0151] Thus, the image coding device can process an 
input image on a tile-by-tile basis and can encode the 
image by selectively applying the simple coding method 
of the embodiment 1 or the tile-boundary distortionless 
coding method of the embodiment 5, (by which each tile is 
can be encoded without distortion of its boundary). 

[0152] Another exemplary image coding device 
according to the embodiment 12 is shown in Fig. 26, 
which is capable of selectively applying three different 
coding modes: methods of the embodiments 1 , 5 and 7. 20 

[0153] As shown in Fig. 26, this image coding device 
differs in construction from the image coding device of 
Fig. 25 by including a tile composing portion 132 and 
switching circuitry for realizing the coding mode of the 
embodiment 7. The operation of this device excepting a 25 
tile wavelet transform coding portion 401 and a wavelet 
transform coding portion 407 is similar to that of the 
device of Fig. 24, so further description of the portions 
is omitted. 

[01 54] The wavelet transform coding portion 407 per- 30 
forms wavelet encoding of an input image and outputs 
coded information of the image. The output of a first 
wavelet transform portion 308 is inputted to a quantizing 
portion 1 03 through a third switch 405 or further through 
a tile-composing portion 132. The output of a second 35 
wavelet-transform portion 305 is inputted directly to the 
quantizing portion 103. 

[0155] In the tile wavelet-coding portion 401 . the input 
image is inputted directly to a terminal 0 of the first 
switch 403. Alternatively, it is decomposed into tiles and 40 
then inputted to a terminal 1 of the first switch 403. or it 
is discomposed into tiles each including necessary 
peripheral pixels and then inputted to a terminal 2 of the 
switch 403. 

[01 56] These images are transferred to a first wavelet- <5 
transforming portion 308 or a second wavelet-trans- 
forming portion 305 through the second switch 404. The 
image data is quantized in a quantizing portion 103 and 
encoded in an entropy-coding portion 104 wherefrom 
coded information is outputted. so 

[01 57] A flag generating portion 402 controls the first, 
second, third and fourth switches 403, 404, 405, 406 to 
selectively switch the coding modes 0, 1 and 2. The 
mode numbers are indicated at terminals of the 
switches 403, 404, 405 and 406 respectively in Fig. 26. ss 
[0158] When the first switch 403 is connected to the 
terminal 0. all remaining switches 404, 405 and 406 are 
also connected to their terminals 0. With the switches 



403-406 connected to the terminals 0, the image coding 
device encodes the input image by applying the coding 
mode of the embodiment 7. 

[01 59] When the switches 403-406 are all connected 
to their terminals 1, the image coding device encodes 
the input image by applying the coding mode of the 
embodiment 1. When the first second and fourth 
switches 403, 404, 406 are connected to their terminal 
2, the image coding device encodes the input image by 
using the coding mode of the embodiment 5. 

[01 60] Thus, the image coding device can process an 
input image on a tile-by-tile basis and can also encode 
the image by selectively applying one of three coding 
modes: the simple tile-image-coding method of the 
embodiment 1, the tile-boundary distortionless coding 
method of the embodiment 5 or 7, (by which each tile 
can be encoded without distortion of its boundary). 
[0161] An image decoding device according to 
another embodiment 13 of the present invention is 
described below. The input to this device is coded data 
encoded by the image coding device according to the 
embodiment 12 of the present invention. The input data 
is decoded by this device by applying one of predeter- 
mined modes of decoding. 

[0162] Fig. 27 is a block diagram of an exemplary 
image decoding device according to the embodiment 
13, which is capable of decoding coded data generated 
by the image decoding device (embodiment 13) by 
selectively applying two coding methods used in the 
embodiments 1 and 7. 

[0163] Referring to Fig. 27, coded information and 
management information are separated each other at a 
management-information separating portion 111 and 
inputted to a tile wavelet decoding portion 501 that in 
turn performs tile-by-tile decoding of the coded data 
using the management information and outputs a 
decoded image. 

[0164] The coded da ta is inputted to a wavelet trans- 
form decoding portion 502 whereby it is wavelet- 
decoded. The image decoded by the wavelet transform 
decoding portion 502 is outputted directly by a second 
switch 504 or outputted through a tile-combining portion 
117. 

[01 65] In the wavelet transform decoding portion 502, 
the output of an inverse quantizing portion 114 is 
applied to a first inverse wavelet-transform portion 506 
through a first switch 503 or to the first inverse wavelet 
transform portion 506 through a wavelet-coefficient 
rearranging portion 155. 

[01 66] The operation of the first inverse wavelet-trans- 
form portion 506 is similar to that of the inverse wavelet- 
transforming portion 115 in the embodiment 3, so fur- 
ther description is omitted. 

[01 67] A flag-generating portion 505 extracts flags for 
controlling the first switch 503 and the second switch 
504 from the management information. With the 
switches 503 and 504 connected to their terminals 0. 
the image decoding device performs the same decod- 
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irtg operation that the embodiment 3 does. With the 
switches 503 and 504 connected to the terminals 1 , the 
image decoding device performs the same decoding 
operation that the embodiment 9 does. 

[01 68] The operation of a tile-combining portion 1 1 7 is 5 
similar to that of the same portion of the embodiment 3 
described with reference to Fig. 13, so further descrip- 
tion is omitted. 

[0169] The image decoding device according to the 
embodiment 1 3 can process coded image data on a tile- io 
by-tile basis and can also decode the image by selec- 
tively applying two decoding modes: the simple tile- 
image-decoding method of the embodiment 3 and the 
tile-boundary distortionless decoding method of the 
embodiment 9, (by which each tile can be encoded with- is 
out distortion of its boundary). 

[0170] Figure 28 is a block diagram of another exem- 
plary image decoding device according to the embodi- 
ment 13 of the present invention, which is capable of 
decoding image data encoded by selectively applying 20 
two coding methods of the embodiments 1 and 5. 

[0171 ] The operation of this device except a tile wave- 
let transform decoding portion 601 and a wavelet trans- 
form decoding portion 602 (Fig. 28) are similar to that of 
the device of Fig. 27, so further description of the like 25 
portions is omitted. 
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performs wavelet decoding of input coded information. 

The output of an inverse quantizing portion 114 through 
a first switch 604 is inputted to a first inverse wavelet 30 
transform portion 506 or a second inverse transforming 
portion 603. 

[01 73] The output of the first inverse wavelet transform 
portion 506 is transferred to a tile composing portion 
1 1 7 and the output of the second inverse wavelet trans- 35 
form portion 603 is transferred to a tile integrating por- 
tion 147. 

[0174] The operation of the second inverse wavelet 
transforming portion 603 is similar to the inverse wave- 
let transform portion 145 of the embodiment 8 40 
described with reference to Fig. 20, so further descrip- 
tion is omitted. 

[0175] In the tile wavelet decoding portion 601, the 
wavelet transform decoding portion 602 performs wave- 
let decoding of the coded information and outputs the 45 
decoded information to the tile composing portion 117 
or the tile integrating portion 147. A decoded image is 
now reproduced. 

[0176] On the other hand, a flag-generating portion 
605 extracts a flag from the management information so 
and controls the operation of a first switch 604 by the 
extracted flag. With the switch 604 connected to its ter- 
minal 0, the image decoding device performs the same 
decoding operation that the embodiment 3 does. With 
the switch 604 connected to its terminal 1 , the image ss 
decoding device performs the same decoding operation 
that the embodiment 8 does. 

[0177] Thus, the image decoding device according to 



the embodiment 13 can process coded image data on a 
tile-by-tile basis and can also decode the image by 
selectively applying two decoding modes: the simple 
image-decoding method of the embodiment 3 and the 
tile-boundary distortionless decoding method of the 
embodiment 8, (by which each tile can be encoded with- 
out distortion of its boundary). 

[01 78] Figure 29 is a block diagram of a further exem- 
plary image decoding device according to the embodi- 
ment 13 of the present invention, which is capable of 
decoding image data encoded by selectively applying 
three coding methods of the embodiments 1 , 5 and 7. 
[0179] Referring to Fig. 29, this image decoding 
device differs from the image decoding device of Fig. 28 
by the provision of a wavelet-coefficient rearranging por- 
tion 1 55 and related switch circuitry. Since the operation 
of this device excepting a tile wavelet transform decod- 
ing portion 701 and a wavelet transform decoding por- 
tion 702 (Fig. 29) is similar to that of the device of Fig. 
27, so further description of the like portions is omitted. 
[0180] The wavelet transform decoding portion 702 
performs wavelet decoding of input coded information. 
The output of an inverse quantizing portion 1 14 is input- 
ted to a first inverse wavelet transform decoding portion 
506 through a terminal 0 of a first switch or a wavelet 
coefficient rearranging portion 155 through a terminal 1 
of the first switch 703. Aliemaiiveiy, ii is transferred io a 
second inverse transforming portion 603 through a ter- 
minal 2 of the first switch 703. 

[01 81 ] The output of the first inverse wavelet-trans- 
forming portion 506 is transferred to a tile-composing 
portion 117 through a second switch 704 or a decoded 
image is directly outputted. The output of the second 
inverse wavelet-transform portion 603 is transferred to a 
tile-integrating portion 147. The operation of other com- 
ponents is similar to that of like components of the 
wavelet-decoding portion 602 (Fig. 28), so further 
description is omitted. 

[01 82] In the tile wavelet decoding portion 701 , a flag 
extracting portion 705 extracts flags for controlling the 
first switch 703 and the second switch 704 from the 
management information. The remaining management 
information is inputted to the tile-composing portion 117 
and the tile-integrating portion 1 47. 

[01 83] With the switches 703 and 704 connected to its 
terminal 0, the image decoding device performs the 
same decoding operation that the embodiment 3 does. 
With the switches 703 and 704 connected to its terminal 
1. the image decoding device performs the same 
decoding operation that the embodiment 9 does. When 
the first switch 703 is connected to its terminal 2, the 
device performs, the same decoding operation that the 
embodiment 8 does irrespective of the position of the 
second switch 704. 

[0184] Thus, the image decoding device according to 
the embodiment 13 can process coded image data on a 
tile-by-tile basis and can also decode the image by 
selectively applying three decoding modes: the simple 
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tile-image-decoding method of the embodiment 3 and 
the tile-boundary distortionless decoding method of the 
embodiments 8 and 9. (by which each tile can be 
encoded without distortion of its boundary). 

[0185] An image coding device is described below as 
an embodiment 14 of the present invention. In this 
embodiment, tile management information including 
information for identifying (distinguishing) tiles is utilized 
to realize high-speed decoding of any objective tile. 
[0186] Figure 30 is a block diagram showing an exem- 
plary image coding device according to the embodiment 
14. Referring to Fig. 30. a tile wavelet-coding portion 
801 performs wavelet encoding of an input original 
image on a tile-by-tile basis, and it generates coded 
information and management information such as tile- 
decomposition information, flag information and sub- 
band information. 

[0187] An ID generating portion 802 generates ID 
information for identifying each tile. Management infor- 
mation generating portion 803 generates management 
information by combining the management information 
with the ID information. A coded-data combing portion 
804 generates coded data by combining the coded 
information with the management information and plac- 
ing a tile-information start code at the head of informa- 
tion of each tile. 

[0188] Figure 31 A shows an example of the coded 
data format that defines each tile information consisting 
of a tile-information start code, management informa- 
tion (tile header) and coded data. The tile wavelet-cod- 
ing portion 801 can be commonly used for image coding 
devices according to embodiments 1, 2. 5, 6, 7, 10, 12 
and 14. 

[0189] To distinguish tiles into which an original image 
was decomposed, ID numbers (e.g.. 1. 2, ...) are 
assigned to tiles arranged in a sequence from the top 
left as shown Rg. 31 . Tiles having ID numbers can be 
coded in any order and rearranged after coding. Moreo- 
ver. the ID generating portion 802 may be omitted if the 
order of tiles to be encoded is predetermined. 

[0190] The location of each tile can be found by its 
start code or by its data size (coded information plus tile 
header). 

[0191 ] Figure 32 is a block diagram of another exem- 
plary image coding device according to the embodiment 
14. This image coding device differs from the device of 
Fig. 30 only by the provision of a data-size calculating 
portion 811, so the portions other than the calculating 
portion 81 1 and the management-information generat- 
ing portion 812 are omitted from the scope of further 
description. 

[0192] Referring to Rg. 32, the data-size calculating 
portion 81 1 calculates a size of coded data for each tile 
and outputs the calculation result. The management 
information generating portion 812 prepares manage- 
ment information consisting of management informa- 
tion, ID information and a coded tile-data size. 

[0193] Figure 31 B shows an example of a coded infor- 



mation format in each tile, a coded tile-data size is 
placed at the head, and following other, management 
information (tile header) and coded information. The 
coded tile-data size is not necessarily placed at the top 
5 of each tile field. Alternatively, data-size values for all 
tiles may be placed together at the top of the format 
[01 94] Figure 33 is a block diagram of another exem- 
plary image coding device according to the embodiment 
14. This image coding device differs from the device of 
w Fig. 32 only by the provision of a coded-data rearrang- 
ing portion 821 , so the portions other than the calculat- 
ing portion 821 and the management-information 
generating portion are omitted from the scope of further 
description. 

is [0195] Referring to Rg. 33, the coded-data rearrang- 
ing portion 821 extracts a coded data size for each tile 
from coded data prepared by a code-data combing por- 
tion 804 and puts the data-size value at the head of 
coded data and arranges other remaining data in a 
20 given order, then outputs a sequence of the coded data. 
[0196] In case of an exemplary coded-data format 
shown in Rg. 31 C. the location of any objective tile can 
be easily determined by summing data-size values from 
the top tile to a just preceding one. 

25 [0197] Rgure 34 shows another exemplary image 

coding device according the embodiment 14, which can 
realize the same effects as the above and which differs 
from the above device of Rg. 32 by the provision of a 
coded data storaging portion 831 and a management 
30 information storaging portion 832. Therefore, all compo- 
nents other than the coded-data storing portion 831 . the 
management information storaging portion 832 and a 
coded data combining portion 833 are omitted from fur- 
ther description. 

35 [0198] Referring to Fig. 34, coded information output- 

ted from a tile wavelet coding portion 801 are temporally 
stored in the coded-data storaging portion 831. The 
management information storaging portion 832 stores 
tile management information generated by the manage- 
40 ment-information generating portion 812. It extracts tile- 
size data from the tile-management-information, sends 
the data to the coded data combining portion 833 and 
then outputs the remaining management information. 
[0199] Rrst, the coded data-combinrng portion 833 
45 outputs all the data size values for all tiles and then out- 
puts remaining management information combined with 
coded information. 

[0200] According to the embodiment 14 of the present 
invention, it is possible to immediately retrieve coded 
so information of any desirable tile to be decoded. 

[0201] An image decoding device is described below 
as another embodiment 15 of the present invention. Fig- 
ure 35 is a block diagram of an image decoding device 
according to the embodiment 15. which is capable of 
55 decoding coded data encoded and supplied by the 
image coding device according to the embodiment 14. 
[0202] Referring to Fig. 35, an objective-tile deciding 
portion 903 decides an ID of an objective tile to be 
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decoded according to the user’s request. A manage- 
ment-information separating portion 906 retrieves a 
start code indicating the head of the objective-tile coded 
information in a coded-data sequence and separates 
the objective tile management information from the 5 
objective-tile coded-information. 

[0203] Based on the management information, a data 
skip control portion 902 decides whether the ID of the 
tile to be decoded matches the ID decided by the decid- 
ing portion 903. If two IDs match, the portion 902 turns 10 
on both a first switch 905 and a second switch 904. Con- 
sequently, a tile wavelet-decoding portion 901 can 
decode the selected tile only. 

[0204] If the tile management information includes 
each tile-data size, the management-information sepa- 15 
rating portion 906 has no need to search tile-data heads 
and can find the location of the objective tile data head 
by skipping the unnecessary amount. The tile wavelet- 
decoding portion 901 can be commonly used in the 
image decoding devices according to the embodiments 20 
3. 4, 8, 9, 11, 13 and 15. 

[0205] According to the embodiment 1 5, it is possible 
to immediately retrieve and decode the coded data of 
the object tile by using only the tile head management 
information without decoding any other coded data. 25 
[0206] An image coding device is now described 
below as another embodiment IS of the present inven- 
tion, which can provide coded tile images that can be 
decoded immediately to reproduce a single objective 
tile image as well as adjacent tile images by using tile- 30 
management information including neighbors’ informa- 
tion. 

[0207] Figure 36A is a block diagram of an exemplary 
image coding device according to the embodiment 16. 

This device differs from the embodiment 1 4 of Fig. 30 by 35 
the addition of an adjacent tile ID deciding portion 841 
and by the operation of a management-information gen- 
erating portion 841 . Other portions are similar to those 
of the embodiment 1 4 and omitted from the scope of fur- 
ther description. 40 

[0208] A tile wavelet-coding portion 841 can be com- 
monly used in the image coding devices of the embodi- 
ment’s 5, 6. 7, 10, 12 and 14. 

[0209] Referring to Fig. 36A, the adjacent tile ID decid- 
ing portion 841 decides IDs of adjacent tiles necessary 45 
for decoding an objective tile according to tile decompo- 
sition information, flag information, subband information 
and tile IDs produced by an ID generating portion 802. 

A management-information generating portion 842 pre- 
pares management information containing tile decom- so 
position information, flag information, subband 
information and tile ID with adjacent tiles IDs. 

[021 0] Since all adjacent tiles necessary for coding an 
objective tile are not necessarily given IDs, the number 
of adjacent IDs to be produced by the peripheral tile ID ss 
deciding portion 841 may be limited to, for example, two 
neighbors existing left above and left below the objec- 
tive tile as shown in Fig. 36B. 



[021 1 ] In the coded data format of Fig. 31 A, the man- 
agement information (tile header) may include an objec- 
tive tile ID and adjacent tiles’ IDs. 

[0212] Figure 37 is a block diagram of an exemplary 
image coding device according to the embodiment 16 of 
the present invention, which is intended to encode tile 
images that may be rapidly retrieved for decoding by 
using management information including each objective 
tile ID with neighbors’ IDs. This image coding device is 
similar in construction to embodiment 14 of Fig. 34 but 
differs from the embodiment 14 by the absence of the 
management information storing portion 832 and by the 
presence of a data-size storing portion 853, relative 
position calculating portion 852 and information storing 
buffer 854. 

[0213] The operation of this image coding device is 
similar to the embodiment 14 except the operation with 
the data-size storing portion 851 . relative position calcu- 
lating portion 852, information storaging buffer 854, 
management information generating portion 853 and ID 
generating portion 855. Therefore, like components are 
not described further. 

[0214] Referring to Fig. 37, coded information output- 
ted from a tile wavelet coding portion 801 are all stored 
in a coded data storaging buffer 831 . Tile-decomposi- 
tion information, flag information and subband informa- 
tion from the tiie waveiei coding portion 6oi are ail 
stored in the information storaging buffer 854. Tile-data- 
size values outputted from the data-size calculating por- 
tion 81 1 are all stored in the data-size storing portion 
851. 

[021 5] The ID generating portion 855 outputs ID infor- 
mation to identify each tile and controls the information 
storing buffer 854, the data-size storing portion 851 and 
the coded data storaging buffer 831 to output informa- 
tion on a ti!e-by-ti!e basis. The data-size storing portion 
851 receives a tile ID and outputs a data-size value of 
the tile specified by the received ID to the management 
information generating portion 853. It also provides the 
relative-position calculating portion 852 with the tile- 
data-size necessary for calculating positions of neigh- 
bors relative to the tile having the ID. 

[0216] The relative-position calculating portion 852 
calculates the positions of coded information of the 
adjacent tiles relative to an objective tile by using the 
data-sizes of the input tiles and oulputs the calculation 
results. The management information generating por- 
tion 853 generates management information by using 
input information such as tile ID information, tile-decom- 
position information, flag information, subband informa- 
tion, tile-data-size values, relative positions of adjacent 
tiles, etc. It outputs the prepared management informa- 
tion to the coded data combining portion 2503. 

[021 7] The above system can produce coded data of 
tile images, which can be effectively decoded at a high 
speed without decoding all coded data in such a way 
that coded data of an objective tile and necessary adja- 
cent tiles may be retrieved and decode by decoding only 
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management information located at the head of the 
decodable coded data. 

[0218] An image decoding device is described below 
as another embodiment 19 of the present invention. Fig- 
ure 38 is a block diagram of the image decoding device s 
according to the embodiment 19, which is used for 
decoding coded data produced by the image coding 
device according to the embodiment 18. This device is 
similar to and differs from the embodiment 15 of Fig. 35 
only by the addition of a buffer 911. All components io 
other than the buffer 911 and a skip-and-read control 
portion 912 operate in the same way that like compo- 
nents of the embodiment 15. So, they are omitted from 
the scope of further description. 

[0219] Referring to Fig. 38, input coded data is tempo- is 
rally stored in the buffer 911 wherefrom it is subse- 
quently outputted later. The skip-and-read control 
portion 91 2 extracts an ID for an objective tile according 
to the input management information. When the 
extracted ID matches the ID of the objective tile or the ID 20 
of a related adjacent tile, this control portion 91 2 causes 
a first switch 905 and a second switch 904 to turn ON. 
[0220] If the management information contains IDs of 
adjacent tiles necessary for decoding the objective tile, 
the control portion 91 2 controls the buffer storage 91 1 to 2 s 
output the coded data of the adjacent tiles. Conse- 
quently, the tile wavelet-decoding portion 901 can 
decode a specified tile and necessary neighbors. 

[0221] If the predetermined number (e.g., two dotted 
tiles in Fig. 366) of peripheral IDs decoded in the man- 30 
agement information is smaller than the number of nec- 
essary peripheral tiles (e.g., six unshaded neighbors in 
Fig. 36B), IDs of the remaining necessary neighbors are 
decided from the decoded IDs of the adjacent tiles. 

[0222] The tile wavelet-decoding portion 901 can be 35 
commonly used in embodiments 8, 9, 1 1 , 13 and 15. 

[0223] The above system can immediately decode 
any objective tile and necessary adjacent tiles by 
decoding only the management information put at the 
head of the coded data, it has no need of decoding all 40 
the coded data. 

THE POSSIBLE INDUSTRIAL APPLICATIONS 

[0224] As described herein, following aspects are 45 
brought according to the present invention. 

[0225] In one aspect of the present invention, an 
image coding device can independently encode each of 
tiles of an original image, thus providing coded tile 
images that can be separately treated thereafter. If any so 
of coded tile must be further processed, it can be sepa- 
rately, processed and encoded again with no need of 
using adjacent pixels. Thus, simple independent encod- 
ing and decoding of image tiles is realized. 

[0226] In another aspect of the present invention, an 55 
image decoding device can decode only a desirable 
coded tile image with no need of decoding any other 
coded data, thereby minimizing the processing load. 



[0227] In another aspect of the present invention, in 
spite of increasing of the coded-data size due to encod- 
ing an objective tile image including adjacent pixels, an 
image decoding device decodes the coded tile image by 
superposing adjacent pixel values on overlaps, sup- 
pressing possible boundary distortion of the tile image. 
[0228] In still another aspect of the present invention, 
an image coding device can encode tile images using 
pixel information on neighboring tiles, achieving high 
efficiency of image encoding using the correlation 
between tiles. This can also suppress possible bound- 
ary distortion of the tile images. 

[0229] In another aspect of the present invention, an 
image coding device can effectively encode a part (plu- 
ral tiles) of a whole image by performing wavelet trans- 
form of only selected tiles, and its wavelet transform is 
very compact. 

[0230] An image decoding device responding to the 
above can also realize compact inverse wavelet trans- 
form of coded tile images. 

[0231] In a further aspect of the present invention, an 
image coding device can decide exclusion of distant pix- 
els from the scope of adjacent pixels for calculation. 
This minimizes the number of filtering operations and 
wavelet-transform operations. 

[0232] A whole image is wavelet transformed at a time 
and then wavelet transformed coefficients are rear- 
ranged to compose respective tiles. This eliminates the 
need of iterating the wavelet-transform for each tile. 
[0233] In another aspect of the present invention, an 
image decoding device can rearrange coded data 
(decomposed for each tile) corresponding to an objec- 
tive tile and then perform inverse wavelet transform of 
the coded data at a time, thus eliminating the need of 
repeating inverse wavelet transform for each tile. 

[0234] Conventional arts demand a large capacity of 
a memory for holding wavelet transformed coefficients 
to correspond to resolution of an original image. In con- 
trast to the above, an image coding device according to 
one aspect of the present invention can use. irrespec- 
tive of the original image size, a memory which can 
store only wavelet transform coefficients for capacity 
corresponds to the size of a tile or tiles for a tile or tiles 
being currently encoded. This can realize a considera- 
ble saving of memory capacity needed. 

[0235] In another aspect of the present invention, an 
image decoding device can also use a memory having 
the capacity limited to a tile size for storing wavelet 
transform coefficients. 

[0236] In a further aspect of the present invention, an 
image coding device can conduct wavelet transform by 
selectively applying plural suitable filters for decompos- 
ing an objective tile image into subbands, thus realizing 
optimal wavelet transform of the objective tile with the 
best balance between the image quality and the 
processing load. 

[0237] In a further aspect of the present invention, an 
image decoding device can conduct inverse wavelet 
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transform by selectively applying plural suitable filters 
for composing subbands, which respond to the subband 
decomposing filters. Thus, the device realizes the opti- 
mal inverse wavelet transform of each tile to be 
decoded. 

[0238] In a still further aspect of the present invention, 
an image decoding device can selectively apply two 
wavelet transform modes: one for each tile with or with- 
out adjacent pixels and the other for each image with or 
without adjacent pixels. Two modes can be selected in 
accordance with the input image quality to minimize the 
increase of transform operations and deterioration of 
the image quality. 

[0239] In another aspect of the present invention, an 
image decoding device can easily retrieve coded infor- 
mation of an objective tile to be decoded by searching 
management information well organized for identifying 
every tile. Therefore, it can realize high-speed retrieval 
and effective decoding of only plural tiles necessary for 
reproducing an area (several tiles) of a whole image. 
[0240] In still another aspect of the present invention, 
an image decoding device can easily retrieve coded 
information of an objective tile and coded information of 
adjacent tiles necessary for decoding the objective tile 
by using management information well organized for 
identifying every tile. 

[C241] Therefore, only an area (severai tiles) of a 
whole image can be rapidly reproduced by decoding 
only necessary tiles. 

[0242] High efficient coding/decoding of image tiles 
using adjacent pixel information is also achieved by uti- 
lizing the effect of correlative effect of the pixels. 

Claims 

1 . An image coding device comprising: 

a tile decomposition portion for decomposing 
image data into tiles each having N pixels x M 
pixels and outputting the N pixels x M pixels in 
the tile as an objective data to be coded for a 
corresponding each of the tile; 
a wavelet coding portion for extrapolating a 
predetermined data at the neighboring of the 
objective data from the tile decomposition por- 
tion, decomposing each of the tiles into sub- 
bands and separately wavelet-encoding each 
of the tiles; 

a management information generating portion 
for generating management information neces- 
sary for independently decoding coded data of 
the subbands from the wavelet coding portion 
on a tile-by-tile basis as well as on the sub- 
band-by-subband basis; and 
a coded data integrating portion for combining 
the data separately wavelet-encoded on a tile- 
by-tile basis according to the management 
information outputted from the management 



information generating portion and attaching 
the management information to the coded 
data. 

5 2. An image coding device as defined in claim 1, 

wherein the tile decomposition portion decomposes 
original image data into tiles each of the N pixels x 
M pixels and outputting, as the objective data to be 
coded corresponding to said each of the tiles, a 
10 result of multiplying each of the tiles and neighbor- 
ing pixel data by a predetermined two-dimensional 
window function. 

3. An image coding device comprising: 

15 

a tile decomposition portion for decomposing 
image data into tiles each of N pixels x M pixels 
and outputting the N pixels x M pixels in the tile 
as an objective data to be coded for a corre- 
20 sponding each of the tiles; 

an adjacent pixel adding portion for providing 
an objective tile to be coded with adjacent pix- 
els necessary for wavelet transformation of the 
objective tile to be coded when such pixels 
25 exist at the neighboring thereof; 

a wavelet coding portion for extrapolating a 
predetermined data when no pixel existing at 
the neighboring of the objective tile to be 
coded, decomposing each of the tiles into sub- 
30 bands and outputting only wavelet coefficients 

of the codabie objective tile; 
a management information generating portion 
for generating management information neces- 
sary for independently decoding coded data 
35 outputted from the wavelet coding portion on a 

tile-by-tile basis as well as on a subband-by- 
subband basis; and 

a coded data integrating portion for combining 
the data separately wavelet-encoded on a tile- 
40 by-tile basis according to the management 

information outputted from the management 
information generating portion and attaching 
the management information to the coded 
data. 

45 

4. An image coding device as defined in claim 3, 
wherein the each adjacent pixel to be attached to 
the objective tile is multiplied by a weighting func- 
tion according to a distance from the objective tile, 

so when each of the objective tiles is attached the 
adjacent pixel according portion. 

5. An image coding device comprising: 

55 a wavelet coding portion for decomposing an 

image into subbands by extrapolating a prede- 
termined data at the neighboring of the image, 
and performing wavelet encoding of the sub- 
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bands; 

a tile composing portion for reconstructing, 
from wavelet coefficients inputted from the 
wavelet coding portion, separate tiles each 
being composed of N x M wavelet coefficients s 
forming a (membership) set to be separately 
entropy coded; 

a management information generating portion 
for generating management information neces- 
sary for independently decoding coded data io 
outputted from the wavelet coding portion on a 
tile-by-tile basis as well as on a subband-by- 
subband basis; and 

a coded data integrating portion for composing 
a sequence of the coded data according to the is 
management information from the manage- 
ment information generating portion and 
attaching the management information to the 
coded data. 

20 

6. An image coding device as defined in any of claims 
1 to 4. wherein the wavelet coding portion is pro- 
vided with a memory necessary for storing at least 
data for the tile. 

25 

7. An image coding device as defined in any of claims 

1 to 6, wherein the wavelet-coding portion performs 
multiple times the subband decomposition process 
by selectively applying suitable filters for respective 
subbands. 30 

8. An image coding device having a combination of 
plural coding systems selectable from claims 1 to 7 
and having a plurality of selectively applicable cod- 
ing modes, which further includes a flag generating 35 
portion for generating flags indicating respective 
coding modes, a control portion for controlling the 
coding device in a mode specified by the flag gen- 
erated by the flag generating portion, and a man- 
agement information generating portion for 40 
generating management information from the flags 
outputted by the flag generating portion and tile- 
and -subband information. 

9. An image coding device as defined in any of claims 45 
1 to 8, which is further provided with an ID generat- 
ing portion for generating IDs for identifying respec- 
tive tiles and a management information preparing 
portion for preparing management information from 
IDs generated by the ID generating portion and tile- so 
and-subband information outputted by the wavelet- 
coding portion. 

10. An image coding device as defined in claim 9. 
which is further provided with an adjacent tile ID ss 
deciding portion for generating IDs of adjacent tiles 
around an objective tile to be coded by using ID 
information from the ID generating portion and tile 



information from the wavelet coding portion, and a 
management information preparing portion for pre- 
paring management information from IDs of an ID 
of the objective tile. IDs of adjacent tiles and tile- 
and-subband information from the wavelet coding 
portion. 

1 1 . An image decoding device for receiving coded data 
coded and inputted by the image coding device of 
claim 1 and reproducing a desired image by selec- 
tively decoding the coded data of necessary tiles 
and subbands, comprising: 

a management information separating portion 
for separating tile-and-subband management 
information from input coded data; 
a coded data extracting portion for selectively 
extracting coded data of required decodable 
objective tiles and subbands according to the 
management information; 
a wavelet decoding portion for performing 
wavelet decoding of the extracted coded data 
in compliance with the wavelet coding con- 
ducted by the image coding device of claim 1 ; 
and 

a tile combining portion for combining wavelet- 
decoded tile images into a desirable image. 

12. An image decoding device for receiving coded data 
coded and transmitted by the image coding device 
of claim 2 and reproducing a desired image by 
selectively decoding the coded data of necessary 
tiles and subbands, comprising: 

a management information separating portion 
for separating tile-and subband management 
information from the input coded data; 
a coded data extracting portion for extracting 
coded data part corresponding to an objective 
tile and subbands according to the manage- 
ment information; 

a wavelet decoding portion for performing 
wavelet decoding of the extracted coded data 
in compliance with the wavelet coding con- 
ducted by the image coding device of claim 2; 
and 

a tile integrating portion for arranging wavelet 
decoded data at respective places on an origi- 
nal image and superposing image values at 
overlaps of neighboring tiles to integrate the 
tiles into a desired decoded image. 

13. An image decoding device for receiving coded data 
coded and inputted by the image coding device 
defined in any of claims 3 to 5 and reproducing a 
desired image by decoding the coded data of nec- 
essary tiles and subbands, comprising: 
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a management information separating portion 
for separating tile-and subband management 
information from the input coded data; 
a coded data extracting portion for extracting 
coded data part corresponding to an objective s 
tile and subbands according to the manage- 
ment information; 

a wavelet decoding portion for performing 
wavelet decoding of the extracted coded data 
in compliance with the wavelet coding con- io 
ducted by the image coding device defined in 
any of claims 3 to 5; and 
a tile integrating portion for arranging wavelet- 
decoded data at respective places on an origi- 
nal image and superposing image values at is 
overlaps of neighboring tables to integrate the 
tiles into a desired decoded image. 

14. An image decoding device for receiving coded data 
coded and inputted by the image coding device 20 
defined in any of claims 3 to 5 and reproducing a 
desired image by selectively decoding the coded 
data of necessary tiles and subbands, comprising: 

a management information separating portion 25 
for separating tile-and subband management 
information from input coded data; 
a coded data extracting portion for selectively 
extracting coded data of required decodable 
objective tiles and subbands according to the 30 
management information; 
a wavelet decoding portion for performing 
wavelet decoding of the extracted coded data 
in compliance with the wavelet coding con- 
ducted by the image coding device defined in 35 
any of claims 3 to 5, and 
a wavelet-coefficient rearranging portion for 
rearranging the wavelet coefficients recon- 
structed on a tile-by-tile basis by the wavelet 
decoding portion into an initial order of them 40 
before having been tiled. 

15. An image decoding device as defined in any of 
claims 1 1 to 14, wherein the wavelet decoding por- 
tion includes a memory for storing data at least for 45 
the tile. 

16. An image decoding device as defined in any of 
claims 1 1 to 15, wherein the wavelet decoding por- 
tion repeats multiple times the subband composi- so 
tion with use of filters changeable for respective 
subbands. 

17. An image decoding device for receiving coded data 
encoded and inputted by the image coding device ss 
defined in claim 8, the device having a combination 

of plural decoding systems selectable from claims 
1 1 to 16 with plural decoding modes and selectively 



decoding coded data for necessary tiles and appli- 
cable, wherein it is further provided with: 

a management information separating portion 
for separating management information from 
the input coded data; 

a flag extracting portion for extracting from the 
management information a flag for specifying a 
decoding mode used for decoding the coded 
data; and 

a control portion for controlling the decoding 
device to be activated in a decoding mode cor- 
responding to the extracted flag. 

18. An image decoding device as defined in any of 
claims 11 to 17, which receives coded data 
encoded and inputted by the image coding device 
defined in claim 9 and reproduces a desirable 
image by decoding the coded data on the subband- 
by-subband basis and on the tite-by tile basis, 
wherein it is further provided with an objective tile 
deciding portion for deciding an ID of a tile to be 
decoded and a control portion for controlling input 
data to the wavelet decoding portion according to 
management information from the management 
information separating portion so as to decode only 
decoded data of the tile having the decided ID. 

19. An image decoding device as defined in claim 18, 
which receives coded data encoded and inputted 
by the image coding device of claim 10 and repro- 
duces a desirable image by selectively decoding 
the coded data on the subband-by subband basis 
and the tile-by-tile basis, wherein it is further pro- 
vided with a buffer for storing input coded data and 
a control portion that recognizes next coded data to 
be decoded being a tile decided by the objective tile 
decided portion by referring to the management 
information separated by the management informa- 
tion separating portion and controls the buffer so 
that only coded data for the decided tile and adja- 
cent tiles specified by the management information 
is inputted to the wavelet decoding portion. 

Amended claims under Art. 19.1 PCT 

[The amendment was received on February 22, 
1999, by the International Bureau. The original claims 1 
to 19 were replaced with the amended claims 1 to 19.] 

1* (Amended) An image coding device comprising: 

a tile decomposition portion for decomposing 
image data into tiles each of N pixels x M pixels 
and outputting the N pixels x M pixels in the tile 
as an objective data to be coded for a corre- 
sponding each of the tiles; 
a wavelet coding portion for extrapolating a 
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predetermined data at the neighboring of the 
objective data input from the ti)e decomposition 
portion, decomposing each of the tiles into sub- 
bands and performing separate wavelet- 
encoding of each of the tiles; 5 

a management information generating portion 
for generating management information neces- 
sary for independently decoding coded data of 
the subbands from the wavelet-coding portion 
on a tile-by-tile basis as well as on the sub- 10 
band-by-subband basis; and 
a coded data integrating portion for attaching 
the management information to coded data. 

2. (Amended) An image coding device as defined in is 
claim 1, wherein the tile decomposition portion 
composes original image data into tiles each of the 

N pixels x M pixels and outputting, as the objective 
data to be coded corresponding to said each of the 
tiles, a result of multiplying each of the tiles and 20 
neighboring pixel data by a predetermined two- 
dimensional window function. 

3. (Amended) An image coding device comprising: 

a tile decomposition portion for decomposing 25 
image data into tiles each of N pixels x M pixels 
and outputting the NxM pixels in the tile as an 
objective data to be coded for a corresponding 
each of the tiles; 

a adjacent pixel adding portion for providing an 30 
objective tile to be coded with adjacent pixels 
necessary for wavelet transformation of the 
objective tile to be coded when such pixels 
exist at the neighboring thereof; 
a wavelet coding portion for extrapolating a 3s 
predetermined data when no pixel existing at 
the neighboring of the objective tile to be 
coded, decomposing each of the tiles into sub- 
bands and outputs only wavelet coefficients of 
the objective tile; 40 

a management information generating portion 
for generating management information neces- 
sary for independently decoding coded data 
outputted from the wavelet coding portion on a 
tile-by-tile basis as well as on a subband-by- 45 
subband basis; and 

a coded data integrating portion for attaching 
the management information to coded data. 

4. (Amended) An image coding device as defined in so 
claim 3, wherein the each adjacent pixel to be 
attached to the objective tile is multiplied by a 
weighting function according to a distance from the 
objective tile, when each of the objective tiles is 
attached the adjacent pixel by the adjacent pixel 55 
adding portion. 

5. (Amended) An image coding device comprising: 



a wavelet coding portion for decomposing an 
image into subbands by extrapolating a prede- 
termined data at the neighboring of the image, 
and performing wavelet encoding of the sub- 
bands; 

a tile composing portion for reconstructing, 
from wavelet coefficient inputted from the 
wavelet coding portion, tiles each of N x M 
wavelet coefficients spatially responding to 
respective tiles to be entropy coded; 
a management information generating portion 
for generating management information neces- 
sary for independently decoding coded data 
outputted from the wavelet coding portion on a 
tile-by-tile basis as well as on a si±>band -by- 
subband basis; and 

a coded data integrating portion for attaching 
the management information to the coded 
data 

6. (Amended) An image coding device as defined in 
any of claims 1 to 4. wherein the wavelet coding 
portion is provided with a memory necessary for 
storing at least data for the tile. 

7. (Amended) An image coding device as defined in 
any of claims 1 to 6, wherein the wavelet coding 
portion performs multiple times the subband 
decomposition process by selectively applying suit- 
able filters for respective subbands. 

8. An image coding device having a combination of 
plural coding modes selectable from claims 1 to 7 
and having a plurality of selectively applicable cod- 
ing modes, which further includes a flag generator 
for generating flags indicating respective coding 
modes and a control portion for controlling the cod- 
ing device in a mode specified by the flag generated 
by the flag generating portion, wherein the man- 
agement information generating portion generates 
management information including the flags gener- 
ated by the flag generating portion. 

9. (Amended) An image coding device as defined in 
any of claims 1 to 8. wherein an ID generating por- 
tion for generating IDs for identifying respective tiles 
is further provided and the management informa- 
tion generating portion generates management 
information including the IDs generated by the ID 
generating portion. 

10. (Amended) An image coding device as defined 
in any of claims 1 to 8, which further includes an ID 
generating portion for generating IDs for identifying 
respective tiles and a adjacent tile ID deciding por- 
tion for generating IDs of adjacent tiles around an 
objective tile to be coded by using ID information 
from the ID generating portion and tile information 
from the wavelet coding portion, wherein the man- 
agement information generating portion generates 
management information including the IDs and the 
IDs of adjacent tile. 
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11. (Amended) An image decoding device for 
receiving, at its input, coded information including: 
coded data of image data divided into tiles each 
containing N pixels x M pixels and separately wave- 
let ^encoded; and management information for man- 5 
aging and identifying subbands generated by 
wavelet-encoding of the tiles and for selectively 
decoding an coded image corresponding to a nec- 
essary tile and subbands, comprising: 

10 

a management information separating portion 
for separating management information from 
an input coded data; 

a coded data extracting portion for extracting 
coded data part corresponding to an objective is 
tile and subbands according to the manage- 
ment information; 

a wavelet decoding portion for performing 
wavelet decoding of the coded data extracted 
by the coded data extracting portion; and 20 

a tile-combining portion for combining images 
decoded on a tile-by-tile basis into a desired 
decoded image. 

12 . (Amended) An image decoding device for 25 
receiving at its input a bit stream of coded informa- 
tion including: coded information of image data 
divided into tiles each containing N pixels x M pixels 
and separately wavelet-encoded after multiplying 
each tile data plus adjacent pixel data by a specified 30 
two-dimensional window function; tile-position infor- 
mation for specifying a location of each of the tiles 
in the coded information bit-stream; and manage- 
ment information for managing and identifying sub- 
bands generated when wavelet-encoding of the 35 
tiles, and for decoding an coded image correspond- 
ing to a necessary tile and subbands, comprising: 

a management information separating portion 
for separating management information from 40 
the input bit stream; 

a coded data extracting portion for extracting 
coded data part corresponding to an objective 
tile and subbands according to the manage- 
ment information; 45 

a wavelet decoding portion for conducting 
wavelet-decoding of the coded data extracted 
by the coded data extracting portion; and 
a tile integrating portion for arranging wavelet 
decoded data at respective places on an origi- so 
naJ image and superposing image values at 
overlaps of neighboring tiles to integrate the 
tiles into a desired decoded image. 

13. (Amended) An image decoding device for ss 
receiving, at its input, coded information including: 
coded information of image data divided into tiles, 
each of the tiles containing N pixels x M pixels and 



separately wavelet-encoded after attaching thereto 
adjacent pixels necessary for wavelet-transforming 
said tile when such pixels existing at the neighbor- 
ing thereof; and management information neces- 
sary for decoding each tile and each subband; and 
for (selectively) decoding an coded image corre- 
sponding to a necessary tile and subbands, com- 
prising: 

a management information separating portion 
for separating management information from 
the input bit stream; 

a coded data extracting portion for extracting 
coded data part corresponding to an objective 
tile, tiles existing around the objective tile and 
subbands according to the management infor- 
mation; 

a wavelet decoding portion for conducting 
wavelet-decoding of the coded data extracted 
by the coded data extracting portion; and 
a tile integrating portion for arranging wavelet- 
decoded data at respective places on an origi- 
nal image and superposing image values at 
overlaps of neighboring tales to integrate the 
tiles into a desired decoded image. 

14. (Amended) An image decoding device for 
receiving input coded information including: coded 
information of an entropy-transformed into groups 
each of N wavelet coefficients x M wavelet coeffi- 
cients spatially corresponding to a tile and entropy- 
encoded on a tile-by-tile basis; and management 
information for managing and identifying subbands 
generated when wavelet- encoding of the tiles, and 
for decoding an coded image corresponding to a 
necessary tile and subbands, comprising: 

a management information separating portion 
for separating management information from 
the input bit stream; 

a coded data extracting portion for extracting 
coded data part corresponding to an objective 
tile and subbands according to the manage- 
ment information; 

a wavelet decoding portion for conducting 
wavelet-decoding of the coded information 
extracted by the coded data extracting portion; 
and 

a wavelet-coefficient rearranging portion for 
rearranging the wavelet-coefficients arranged 
per tile in the wavelet decoding portion to the 
initial order image divided into subbands, said 
subbands wavelet- before decomposition into 
tiles. 

15. (Amended) An image decoding device as 
defined in any of claims 11 to 1 4, wherein the wave- 
let decoding portion includes a memory for storing 
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data at least for the tile. 

16. (Amended) An image decoding device as 
defined in any of claims 1 1 to 15. wherein the wave- 
let decoding portion repeats multiple times the sub- 
band composition with use of filters changeable s 
every iteration. 

17. (Amended) An image decoding device having a 
combination of plural decoding systems selectable 
from claims 11 to 16 and having plural decoding 
modes selectively applicable, which further io 
includes: 

a management information separating portion 
for separating management information neces- 
sary for decoding each tile and each subband is 
from the input coded data; 
a flag extracting portion for extracting from the 
management information a flag for specifying a 
decoding mode used for decoding the coded 
data from the management information; and 20 
a control portion for controlling the decoding 
device to be activated in a decoding mode cor- 
responding to the extracted flag. 

18. (Amended) An image decoding device as 25 
defined in any of claims 11 to 17. which further 
includes a control portion for controlling inputting of 
coded data to the wavelet decoding portion accord- 
ing to ID information so as to decode only a tile hav- 
ing a specified ID by the wavelet decoding portion. 30 

19. (Amended) An image decoding device as 
defined in any of claims 11 to 17. which further 
includes a buffer memory for storing input coded 
data and a control portion for controlling the data 
from the buffer according to ID information and 35 
adjacent tile ID information in management infor- 
mation from the management information separat- 
ing portion so that coded data only for an objective 

tile having a specified ID and related adjacent tiles 
having respective IDs is outputted from the buffer 40 
memory and inputted to the wavelet coding portion 
to decode only the specified tile and the adjacent 
tiles. 
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